大佬坛芽,學(xué)習(xí)了爬早,描述的很精彩!O鹗纭悉尾!希望在講平衡二叉樹“先右旋再左旋”和“先左旋再右旋”的時(shí)候主儡,標(biāo)明一下哪個(gè)區(qū)塊先左旋或先右旋暑诸,哪個(gè)區(qū)塊再左旋或再右旋
數(shù)據(jù)結(jié)構(gòu)算法 - 紅黑樹紅黑樹是一棵自平衡的二叉搜索樹,因此在學(xué)習(xí)紅黑樹之前峰搪,我們需要回顧一下之前所學(xué)的知識(shí)二叉搜索樹和平衡二叉樹岔冀。 1.二叉搜索樹 二叉搜索樹又叫二叉查找樹或者二叉排序樹,它首先是...