1 线性结构:数组,队列,链表,栈
2 树结构:二分搜索树,堆,线段树,Trie
3 图结构:并查集,AVL,红黑树,hash表
1 线性结构
1.1 数组:在内存顺序存储的一组数据
索引数组:最好有语意;
优点:快速查询
缺点:增删平均O(n)
1 线性结构:数组,队列,链表,栈
2 树结构:二分搜索树,堆,线段树,Trie
3 图结构:并查集,AVL,红黑树,hash表
1 线性结构
1.1 数组:在内存顺序存储的一组数据
索引数组:最好有语意;
优点:快速查询
缺点:增删平均O(n)