摘要：
红黑树的特性： 红黑树中的每个结点包含五个域：color、key、left、right和parent。如果某结点没有一个子结点或父结点，则该结点相应的指针parent域包含值为NIL（NIL并不是空指针，后面会讲到）。把NIL视为指向红黑树的外结点（叶子）的指针，而把带关键字的结点视为红黑树的内结点 阅读全文
摘要：
AVL树的介绍 AVL树是高度平衡的而二叉树。它的特点是：AVL树中任何节点的两个子树的高度最大差别为1。 AVL树的C++实现 1. AVL树节点 2. 旋转 如果在AVL树中进行插入或者删除节点，可能导致AVL树失去了平衡。这种失衡可以概括为以下四种状态: LL ：LeftLeft，也称为"左左 阅读全文