二叉樹---樹的基本概念

目錄 爲什麼需要樹這種數據結構 數組存儲方式的分析 鏈式存儲方式的分析 樹存儲方式的分析 樹的常用術語 示意圖 二叉樹的概念 二叉樹 滿二叉樹 完全二叉樹 爲什麼需要樹這種數據結構   數組存儲方式的分析 優點：通過下標方式訪問元素，速度快。對於有序數組，還可使用二分查找提高檢索速度。 缺點：如果要檢索具體某個值，或者插入值(按一定順序)會整體移動，效率較低 鏈式存儲方式的分析 優點：在一定程度上

>>阅读原文<<