摘要：一、树 （1）BST-二叉查找树、二叉排序树； 左子树所有结点的值均小于或等于它根结点的值；右子树上所有结点的值均大于或等于它根结点的值； （2）RBT-红黑树、平衡二叉查找树； 防止二叉查找树变成线性， （2）AVL-平衡二叉树：任何结点的两个子树高度差不会超过1； 根据平衡因子做判断，左旋右旋等 阅读全文