數據結構總結---------非線性表（二叉樹）

數據結構總結---------非線性表（二叉樹） 1.二叉樹 1.1 二叉樹的遍歷 1.2 存儲結構 1.順序存儲結構（數組）實現二叉樹 2.鏈表實現二叉樹 1.3常見的平衡二叉樹 1.AVL數（平衡二叉樹） 2.紅黑樹 1.二叉樹 爲什麼存在二叉樹？ 二叉樹的順序結構可以解決鏈表的查詢慢的問題，因爲解決了查詢慢的問題所以相對的更改數據也變的快了 1.1 二叉樹的遍歷 如何理解？ 可以理解爲遞歸進

>>阅读原文<<