數據結構算法常見面試考題

（1） 紅黑樹的瞭解（平衡樹，二叉搜索樹），使用場景 把數據結構上幾種樹集中的討論一下：html 1.AVLtree 定義：最早發明的自平衡二叉查找樹。在AVL樹中任何節點的兩個子樹的高度最大差異爲一，因此它也被稱爲高度平衡樹。查找、插入和刪除在平均和最壞狀況下都是O（log n）。增長和刪除可能須要經過一次或屢次樹旋轉來從新平衡這個樹。linux 節點的平衡因子是它的左子樹的高度減去它的右子樹的

>>阅读原文<<