摘要：
红黑树第一部分：介绍 红黑树是一种自平衡的二叉搜索树(BST)，其中每个节点遵循以下规则。 每个节点都有红色或黑色 树的根总是黑色的 没有两个相邻的红色节点(红色节点不能有红色的父节点或红色的子节点) 从节点(包括根)到其任何子代NULL节点的每条路径都具有相同数量的黑色节点 为什么要用红黑树 大多 阅读全文
摘要：
AVL树第一部分，（插入） AVL树是一种自平衡二叉搜索树(BST)，其中对于所有节点，左右子树的高度差不能超过1。 一个AVL树的示例 上面的树是AVL树，因为每个节点的左子树和右子树的高度之间的差小于或等于1。 一个非AVL树的示例 上面的树不是AVL树，因为 8 和 18 的左子树和右子树之间 阅读全文