- 哈希表（Hash Table）
- 计数排序中的桶（复杂度 O(n+max)，比快排还快
- 桶排序 与计数排序的区别
- 基数排序 与计数排序的区别
- 队列（Queue）
- 先进先出
- 可以用数组实现
- 举例：排队
- 栈（Stack）
- 先进后出
- 可以用数组实现
- 举例：盗梦空间
- 链表（Linked List）
- 数组无法直接删除中间的一项，链表可以
- 用哈希（JS里面用对象表示哈希）实现链表
- head、node 概念
- 树（tree）
- 举例：层级结构、DOM
- 概念：层数、深度、节点个数
- 二叉树
- 满二叉树
- 完全二叉树
- 完全二叉树和满二叉树可以用数组实现
- 其他树可以用哈希（对象）实现
- 操作：增删改查
- 堆排序用到了 tree
- 其他：B树、红黑树、AVL树
赏
使用支付宝打赏
使用微信打赏
若你觉得我的文章对你有帮助，欢迎点击上方按钮对我打赏
扫描二维码，分享此文章