鏈表與數組相比的優缺點
優點:鏈表中插入刪除元素是非常迅速的,時間複雜度:O(1)
數組中插入元素往往需要挪動多次
缺點:在訪問元素的時候,鏈表需要O(n)的時間複雜度
數組中可以直接根據index訪問到元素
單向鏈表、雙向鏈表和循環鏈表
通過.next
來訪問下一個元素
二叉樹
通過 .left.value
、.right.value
來訪問子節點
滿二叉樹(full binary tree)和完全二叉樹(complete binary tree)
- 滿二叉樹是完全二叉樹的一種特殊情況
二叉搜索數(BST binary search tree)
- 左邊的比當前結點小,右邊的比當前結點大(注意:不能只檢查局部,要遍歷所有,需要有遞歸的思想)