白鲸
算法小白-B树、B+树和B*树 算法小白-B树、B+树和B*树
算法篇 — B 树 、 B+ 树 和 B* 树基础概念二叉树,只有一个根节点,每个树节点最多有两个子节点,允许有多层级节点。二叉树查找平均时间复杂度 O(logn),但最坏查找次数依赖于二叉树的深度,最坏查找时间复杂度 O(n) 即所有节点
2024-04-01