應屆生面試要點總結（9）數據結構相關

平衡二叉樹：一個空樹或者左右兩個子樹高度差絕對值不超過1，並且左右子樹都是平衡二叉樹。   建堆O(n)，調整堆O(logn)，對應一顆完全二叉樹，優先級隊列。   知道中序，且知道前序或者後續中任何一個就可以確定一個二叉樹。   爲什麼要B樹 磁盤中有兩個機械運動的部分，分別是盤片旋轉和磁臂移動。盤片旋轉就是我們市面上所提到的多少轉每分鐘，而磁盤移動則是在盤片旋轉到指定位置以後，移動磁臂後開始進

>>阅读原文<<