數組 鏈表 樹存儲方式分析

1、數組存儲方式的分析

     優點:通過下標方式訪問元素,速度快。對於有序數組,還可使用二分查找提高檢索速度。

     缺點:如果要檢索具體某個值,或者插入某個值(按一定順序)會整體移動,效率較低

2、鏈式存儲方式的分析

優點:在一定程度上對數組存儲方式有優化(比如:插入一個數值節點,只需要將插入節點,鏈接到鏈表中即可,刪除效率也很好)

缺點:在進行檢索時,效率仍然較低,比如:(檢索某個值,需要從頭結點開始遍歷) 

 

3、樹存儲方式的分析

能提高數據存儲、讀取效率,比如利用二叉排序樹(Binary Sort Tree),既可以保證數據的檢索速度,同時也可以保證數據的插入、刪除、修改的速度 

 

發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章