您的位置: 首页 > 文章 > 二叉树数据结构与B_tree数据结构的对比 二叉树数据结构与B_tree数据结构的对比 分类: 文章 • 2024-06-05 14:11:46 与一个结点两个分支的二叉树(又叫二元树)相比，B-tree利用多个分支（称为子树）的结点，减少获取记录时所经历的结点数，从而达到节省存取时间的目的。 直观的图示比较 1. 二叉树数据结构： 2. B_tree数据结构图示 在数据库中，用到的数据结构是——B-Tree B_tree平均比较次数logN logN就是采用了分治发进行形式 (二分法，三分法，四分法) 具体的2，3，4对于整个复杂度的影响是很小的，只是差了一个常数系，所以都归为一类
