目录
- 复杂度
- 线性数据结构
- 树形数据结构
- 线性+树形数据结构
一 复杂度
- 时间复杂度
- 空间复杂度
二 线性数据结构
- 动态数组(ArrayList)(BinarySearchTree、BST)
- 链表(LinkedList)
- 单向链表
- 双向链表
- 循环链表
- 静态链表
- 栈(Stack)
- 队列(Queue)
- 双端队列(Deque)
- 循环队列
- 哈希表(HashTable)
三 树形数据结构
- 二叉树(BinaryTree)
- 二叉搜索树(BinarySearchTree，BST)
- 平衡二叉搜索树(BalancedBinarySearchTree、BBST)
- AVL树(AVLTree)
- 红黑树(RebBlackTree)
- B树(B-Tree)
- 集合(TreeSet)
- 映射(TreeMap)
- 哈夫曼树
- Trie
四 线性+树形数据结构
- 集合(HashSet)
- 映射(HashMap、LinkedHashMap)
- 二叉堆(BinaryHeap)
- 优先级队列(PriorityQueue)
本文参考 MJ老师的 恋上数据结构与算法
本人技术水平有限，如有错误欢迎指正。
书写整理不易，您的打赏与点赞是对我最大的支持和鼓励。
网友评论