数据结构与算法之10(AVL自平衡二叉树与RB红黑树)

本节继续总结二叉树的变种，上节里的哈夫曼树是一种独特的二叉树，用于编解码会比较有效。这里的两种树都是BST二叉搜索树的增强版。html 》BST二叉搜索树的弱点 咱们以前也提到了，当插入序列是有序的时候，二叉搜索树几乎一边倒，像一个链表，这样查找的效率是低下的，接近O(N)。为了改善这一点，后来人考虑到算法效率低是由于它一边倒，太不平衡了，让它更平衡一点左右对称，查找的时候相似折半，就能够接近O(

>>阅读原文<<