微信logo
企业微信
电话logo 15372607513
首页 > 交流摘要 > 关于二叉树的相关交流摘要

要理解B树,必须从二叉查找树(Binary search tree)讲起。二叉查找树是一种查找效率非常高的数据结构,它有三个特点。(1)每个节点最多只有两个子树。(2)左子树都为小于父节点的值,右子树都为大于父节点的值。(3)在n个节点中找到目标值,一般只需要log(n)次比较。二叉查找树的结构不适合数据库,因为它的查找效率与层数相关。越处在下层的数据,就需要越多次比较。

摘自《伙伴们,有没有自己实现一个简单的数据库的》 发表于:2022-10-12 12:09

尝试看看下列相关的交流摘要推荐

三甲医院 行迪 等级评审 评审 指标 信息化 名院名科 国家卫健委 病案 卫健委 混杂性 邵逸夫医院 心肌梗死 危急 评价 吴洪川喜结良缘 疑难病 温州龙湾区第一人民医院 兰溪市人民医院医共体 上海军医大学院长 聚焦医共体 建设专业委员会 名院名科打造 精确性 大咖共聚行迪医管 浙江省政府 奥密克戎 杭州师范大学附属医院 总经理 香港医学会
提交成功!
提醒!
提交成功!