摘要： AVL树（http://baike.baidu.com/view/593144.htm?fr=aladdin），又称（严格）高度平衡的二叉搜索树。其他的平衡树还有：红黑树、Treap、伸展树、SBT。 注：使用 "nil 叶子"或"空(null)叶子"，它不包含数据而只充当树在此结束的指示。这些节点 阅读全文

摘要： 很透彻通俗的介绍了红黑树 原文地址： https://www.sohu.com/a/201923614_466939 有个说明： 因为插入之前所有根至外部节点的路径上黑色节点数目都相同，所以如果插入的节点是黑色肯定错误（黑色节点数目不相同），而相对的插入红节点可能会也可能不会违反“没有连续两个节点是 阅读全文

只有注册用户登录后才能阅读该文。 阅读全文