數據結構面試總結

1.說說紅黑樹？（路徑，紅節點的左右子樹必定爲黑，根節點必定爲黑，葉節點（nul）節點必須爲黑，算法 節點不是紅就是黑，AVL樹的對比，下降了高度的嚴格性對時間進行了優化，而AVL樹的嚴格高度平衡耗費了更多的時間,這種時間主要在插入和刪除過程當中，可是若是查詢操做特別多而動態調整不多那麼AVL是更好的選擇，不然紅黑樹更好）數組 2.哈希衝突？怎樣解決？（開地址法，鏈地址法，再哈希法（多使用幾個哈希

>>阅读原文<<