數據結構學習——二叉樹

Vector和List的特點： 類型 底層結構 隨機訪問 插入和刪除 空間利用率  使用場景 Vector vector的底層結構是動態順序表，在內存中是一段連續的空間 O(1) 查詢數據位置最壞需要O(N)，且數據遷移最壞也需要O(N) 內存中是一段連續的空間，所以不容易造成內存碎片，利用率高 vector適合需要高效率存儲，需要隨機訪問，並且不管行插入和刪除效率的場景 List list的底層

>>阅读原文<<