红黑树(R-B Tree) " R-B Tree，全称是Red-Black Tree，又称为“红黑树”，它一种特殊的二叉查找树。红黑树的每个节点上都有存储位表示节点的颜色，可以是红(Red)或黑(Black)。" R-B Tree简介 红黑树的特性 每个节点是黑色或者红色。; 根节点是黑色。; 每个叶子节点都是黑色（指向空的叶子节点）。; 如果一个叶子

平衡二叉树（AVL） 简介 平衡二叉树（Balanced Binary Tree），又称AVL树，指的是左子树上的所有节点的值都比根节点的值小，而右子树上的所有节点的值都比根节点的值大，对于任意一个节点，左子树与右子树的高度差最大为1。 上面的两张图片，左边的是AVL树，它的任何节点的两个子树的高度差别都<=1；而右边的不是AVL树，因为7的两颗子树的高度相

二叉搜索树 1、简介 二叉查找树(Binary Search Tree)，又被称为二叉搜索树。 它是特殊的二叉树：对于二叉树，假设x为二叉树中的任意一个结点，x节点包含关键字key，节点x的key值记为key[x]。如果y是x的左子树中的一个结点，则key[y] = key[x]。那么，这棵树就是二叉查找树。如下图所示： 在二叉查找树中： 若任意节点的左子树