二叉查找树（BST） | 平衡二叉查找树（AVL） | 红黑树（RBT）

二叉查找树（BST） 特点：对任意节点而言，左子树（若存在）的值总是小于本身，而右子（若存在）的值总是大于本身。 查找：从根开始，小的往左找，大的往右找，不大不小的就是这个节点了； 插入：从根开始，小的往左，大的往右，直到叶子，就插入， 时间复杂度期望为Ο(logn)； 删除：如果是叶子节点，直接删除；如果不是，则去找这个节点左子树的最大值，与之交换；如果交换后还不是叶子节点就继续找做字数的最大值

>>阅读原文<<