鏈表(linked list)和二叉樹(binary tree)基礎知識回顧

鏈表與數組相比的優缺點

優點:鏈表中插入刪除元素是非常迅速的,時間複雜度:O(1)
數組中插入元素往往需要挪動多次

缺點:在訪問元素的時候,鏈表需要O(n)的時間複雜度
數組中可以直接根據index訪問到元素

單向鏈表、雙向鏈表和循環鏈表

通過.next來訪問下一個元素

二叉樹

通過 .left.value.right.value來訪問子節點

滿二叉樹(full binary tree)和完全二叉樹(complete binary tree)

  • 滿二叉樹是完全二叉樹的一種特殊情況

二叉搜索數(BST binary search tree)

  • 左邊的比當前結點小,右邊的比當前結點大(注意:不能只檢查局部,要遍歷所有,需要有遞歸的思想)
發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章