二叉搜索树、AVL树、RB-tree（红黑树）

参见：《STL源码剖析》   （一）二叉搜索树 二叉树：一个二叉树如果不为空，便是由一个根节点和左右二叉子树组成。 二叉搜索树：1）是一颗二叉树；2）任何节点的键值一定大于其左子树中的每一个节点的键值，并小于其右子树中的每一个节点的键值。 查找： 插入： 删除： 1）若是叶子节点直接删除，修改父节点的指针。 2）若只有一个子节点，直接将其子节点连至其父节点 3）若有两个子节点，以右子树中的最小值取

>>阅读原文<<