順序表:
連續的內存地址空間,訪問的效很高,內置數組,元素可以是對象,接口自定義。
鏈表
內存地址空間不是連續的,訪問效率低下,節點類和鏈表類
堆棧
可以使用鏈表實現,先進後出,後進先出
隊列
樹
圖
哈希
堆
串
動態數組
矩陣
查找
排序
遞歸
複雜度
動態規劃
概率
排列組合
位操作
順序表:
連續的內存地址空間,訪問的效很高,內置數組,元素可以是對象,接口自定義。
鏈表
內存地址空間不是連續的,訪問效率低下,節點類和鏈表類
堆棧
可以使用鏈表實現,先進後出,後進先出
隊列
樹
圖
哈希
堆
串
動態數組
矩陣
查找
排序
遞歸
複雜度
動態規劃
概率
排列組合
位操作
一、Trie的介紹: 1、主要應用場景:搜索引擎的自動補全功能:Trie樹+詞頻(概率)權重因子 IP路由:最長前綴匹配,Trie路由算法