您现在的位置是：主页 > news > 个人做网站时不要做什么样的网站/网络广告投放网站

个人做网站时不要做什么样的网站/网络广告投放网站

admin2025/5/21 22:26:45【news】

简介个人做网站时不要做什么样的网站,网络广告投放网站,logo标志设计,广告公司女员工深夜兼职文章目录树二叉排序树平衡二叉树红黑树B树B树B*树LSM树（日志结构合并树）树 思路：采用二分法和数据平衡策略来提升查找数据的速度； 二叉排序树 两个节点，左小右大 缺点：有可能退化成列表，树的…

个人做网站时不要做什么样的网站,网络广告投放网站,logo标志设计,广告公司女员工深夜兼职文章目录树二叉排序树平衡二叉树红黑树B树B树B*树LSM树（日志结构合并树）树 思路：采用二分法和数据平衡策略来提升查找数据的速度； 二叉排序树 两个节点，左小右大 缺点：有可能退化成列表，树的…

文章目录

  • 树
      • 二叉排序树
      • 平衡二叉树
      • 红黑树
      • B树
      • B+树
      • B*树
      • LSM树（日志结构合并树）

树

思路：采用二分法和数据平衡策略来提升查找数据的速度；

二叉排序树

两个节点，左小右大

在这里插入图片描述

缺点：有可能退化成列表，树的深度差距大。

平衡二叉树

树的深度 差距不超过1
在这里插入图片描述

缺点：追求平衡苛刻，插入时出现不满足的情况，需要花时间去做一些变换。

红黑树

放弃了追求完全平衡，追求大致平衡。插入节点的变换会更少

在这里插入图片描述
缺点：一个节点只能2路查找

B树

多路查找
在这里插入图片描述

缺点：查询速度不稳定

B+树

只拿 叶子节点 保存指针数据，构成了一个有序链表，查询速度更高、更稳定
在这里插入图片描述
缺点：容量有限，节点满时就会分裂

B*树

兄弟节点之间有指针。空间更合理。节点满时会向兄弟节点转移关键字
在这里插入图片描述

LSM树（日志结构合并树）

相关文章

最新文章