陣列儲存方式分析
優點:通過下標方式訪問元素,速度快.對於有序陣列可以使用二分查詢提高檢索速度.
缺點:如果要檢索具體某個值,或者插入值(按一定順序)會整體移動,效率較低
鏈式儲存方式的分析
優點:在一定程度上對陣列儲存方式有優化(比如:插入乙個數值節點,只需要將待插入的節點,鏈結到鍊錶中即可,刪除效率也很好)
缺點:在進行檢索時,效率仍然較低,比如(檢索某個值,需要從頭結點開始遍歷)
樹儲存方式分析
能提高資料儲存,讀取的效率,比如利用二叉排序樹,既可以保證資料的檢索速度,同時也可以保證資料的插入,刪除,修改的速度
1) 節點
2) 根節點
3) 父節點
4) 子節點
5) 葉子節點 (沒有子節點的節點
6) 節點的權(節點值)
7) 路徑(從 root 節點找到該節點的路線
8) 層
9) 子樹
10) 樹的高度(最大層數)
11) 森林 :多顆子樹構成
二叉樹基礎
二叉樹 二叉樹是一棵特殊的樹，二叉樹每個節點最多有兩個孩子結點，分別稱為左孩子和右孩子。二叉樹節點結構 二叉樹的建立 node createtree const t a,size t size,size t index,const t invilid return root 返回根節點 前序遍歷 前...
二叉樹基礎
最近學習的一些筆記，記錄一下 樹是一種非線性結構，樹 這種資料結構真的很像我們現實生活中的 樹 這裡面每個元素我們叫 節點 例如下面這幅圖，a 節點就是 b 節點的父節點，b 節點是 a 節點的子節點。b c d 這三個節點的父節點是同乙個節點，所以它們之間互稱為兄弟節點。我們把沒有父節點的節點叫作...
二叉樹基礎
1.二叉樹的定義 每個結點最多只有兩棵子樹 子樹左右有順序之分 2.常見的二叉樹型別 滿二叉樹 看起來 完美 而又 平衡 的樹 完全二叉樹 首先從上至下，從左至右按順序給結點編號，再從下至上，從右至左按順序刪除結點。由此可見滿二叉樹是一棵特殊的完全二叉樹，而完全二叉樹是 缺胳膊少腿 的滿二叉樹。3....