常见“树”概念解析（1）

树是许多成熟的项目所使用的基本数据结构，也是面试常考、程序员必备的重中之重。 1 底层基础概念 1.1 平衡树 所谓平衡树的平衡，就是树上某节点的所有子树的高度差的绝对值不超过1，该规律应用在树中所有节点上。如果该树是二叉树，则该树是常见的是平衡二叉树。 1.2 平衡二叉树 满足平衡树概念的二叉树，常见实现有： 红黑树 AVL树（平衡二叉树） 替罪羊树 Treap（树堆） 伸展树 最小二叉平衡树的

>>阅读原文<<