樹與二叉樹

1.list 底層數據結構爲雙向鏈表，支持快速增刪 2.vector 底層數據結構爲數組，支持快速隨機訪問 3.map 底層數據結構爲紅黑樹，除了hashmap無序，其他實現結構有序，不重複 4.set 底層數據結構爲紅黑樹，除了hashset無序，其他實現結構有序，不重複 一、二叉樹的主要性質： 1、非空二叉樹上葉子結點數等於雙分支節點數加1 葉節點數 = 有兩個分支的節點數+1 *二叉樹中（總

>>阅读原文<<