数据结构概念篇
数组
特性
- 连续,顺序
- 查找o1
队列
特性
- 不连续,随机
- 插入,删除o1
栈 stack
特性
- 先进后出, push pop
应用
- undo/redo
- 上一页,下一页
- 浏览器访问
- 日志panic
使用数组和链表分别实现栈
队queue
特性
-
先进先出 enqueue dequeue
应用
- 抢票
- 打客服
使用数组和链表分别实现队
集合和映射 set map
特性
- 不能重复
- 找出共同的组件
树
特性
- 不包含回路
名词
- node 节点
- root 根
- left 叶子
访问方法
- 层序
- 深序:先序,后序,中序
二叉树
分类
- 完全二叉树
- 满二叉树
- 搜索二叉树(左边一定小于右边)
- 红黑树(降低层数)
堆 heap
含义: 特别完全二叉树
分类
- 小顶堆 min heap
- 大顶堆 max heap
用处
- 急救排队(分级)max heap
新增和删除
- 遵循完全二叉树原理 从左到右
- 按定义移动插入
- 按定义插入
Hash 哈希
意义
哈希表,杂错函数 mod, 哈希冲突(封闭,开放)
本文来自博客园,作者:易先讯,转载请注明原文链接:https://www.cnblogs.com/gongxianjin/p/17840955.html