大佬,學(xué)習(xí)了,描述的很精彩S汛妗:ㄔ濉斋扰!希望在講平衡二叉樹“先右旋再左旋”和“先左旋再右旋”的時候鞋怀,標(biāo)明一下哪個區(qū)塊先左旋或先右旋屋休,哪個區(qū)塊再左旋或再右旋
數(shù)據(jù)結(jié)構(gòu)算法 - 紅黑樹紅黑樹是一棵自平衡的二叉搜索樹杂靶,因此在學(xué)習(xí)紅黑樹之前梆惯,我們需要回顧一下之前所學(xué)的知識二叉搜索樹和平衡二叉樹。 1.二叉搜索樹 二叉搜索樹又叫二叉查找樹或者二叉排序樹吗垮,它首先是...