二叉樹等其他數據結構整理

深度優先周遊：先根次序、後根次序、中根次序。 廣度優先周遊：逐層訪問。   哈夫曼樹(最優二叉樹)：葉節點權值之和最小。算法題目常常給若干葉節點，讓你構造最優二叉樹。只需要從最小的兩個葉節點值開始，其父節點爲兩者之和，並與第三個最小葉節點成爲兄弟節點，依次類推，形成最優二叉樹。   三種經典的數據類型來實現高效的符號表：二叉查找樹(B樹)、紅黑樹、散列表。可以看看MYSQL索引的實現，雖然沒有用二

>>阅读原文<<