数据结构
2022-02-14 本文已影响0人
go_2021
生乎由是，死乎由是，夫是之谓德操。德操然后能定，能定然后能应。能定能应，夫是之谓成人。天见其明，地见其光，君子贵其全也。
简单线性
- 数组 紧紧摆列 空间大小固定 读快改慢
- 链表 改快读慢
O(n)
二叉树
-
平衡二叉树
O(logn)- 比起普通树，高度平衡，子节点差不会超过1。
-
红黑树
O(logn)- 比起平衡二叉树，添加删除节点，操作简单。
- 节点非黑即红，根叶节点为黑，根节点不存数据。
-
两个红色节点不相连，任意节点到任意子根节点，经过的黑节点一样。
image.png
多叉树
-
-b树（mongdb）
https://mp.weixin.qq.com/s/39XgTTC2VUVGq0EIlpb3WA- 比起2叉数，层级少。
- 每个节点存储数据。
-
b+树（mysql）
- 比起b树，只在叶节点存数据。
- 叶节点双向链表，有序查询。
hash表
hash表 数组+链表 查找O(1) 到 O(n) 之间。
数据无序。
