顺序表:
连续的内存地址空间,访问的效很高,内置数组,元素可以是对象,接口自定义。
链表
内存地址空间不是连续的,访问效率低下,节点类和链表类
堆栈
可以使用链表实现,先进后出,后进先出
队列
树
图
哈希
堆
串
动态数组
矩阵
查找
排序
递归
复杂度
动态规划
概率
排列组合
位操作
顺序表:
连续的内存地址空间,访问的效很高,内置数组,元素可以是对象,接口自定义。
链表
内存地址空间不是连续的,访问效率低下,节点类和链表类
堆栈
可以使用链表实现,先进后出,后进先出
队列
树
图
哈希
堆
串
动态数组
矩阵
查找
排序
递归
复杂度
动态规划
概率
排列组合
位操作
一、Trie的介紹: 1、主要應用場景:搜索引擎的自動補全功能:Trie樹+詞頻(概率)權重因子 IP路由:最長前綴匹配,Trie路由算法