生乎由是,死乎由是,夫是之谓德操。德操然后能定,能定然后能应。能定能应,夫是之谓成人。天见其明,地见其光,君子贵其全也。
简单线性
- 数组 紧紧摆列 空间大小固定 读快改慢
- 链表 改快读慢
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) 之间。
数据无序。
网友评论