常見「樹」概念解析（1）

樹是許多成熟的項目所使用的基本數據結構，也是面試常考、程序員必備的重中之重。 1 底層基礎概念 1.1 平衡樹 所謂平衡樹的平衡，就是樹上某節點的所有子樹的高度差的絕對值不超過1，該規律應用在樹中所有節點上。如果該樹是二叉樹，則該樹是常見的是平衡二叉樹。 1.2 平衡二叉樹 滿足平衡樹概念的二叉樹，常見實現有： 紅黑樹 AVL樹（平衡二叉樹） 替罪羊樹 Treap（樹堆） 伸展樹 最小二叉平衡樹的

>>阅读原文<<