摘要： 二叉树遍历--先序遍历中左右，中序遍历左中右，后续遍历左右中 平衡二叉树（又称AVL树，有别于AVL算法）：每个节点的左右子树高度最多差1的二叉排序树；目的是减少二叉查找树层次，提高查找速度；实现此理念方法有红黑树、替罪羊树、伸展树、AVL、Treap等 红黑树是相对接近平衡的二叉树，应用比较广泛， 阅读全文