随笔分类 -  数据结构

学习数据结构和算法
彻底弄懂B树、B+树
摘要：平衡二叉树 概念：平衡二叉树是基于二分法的策略提高数据的查找速度的二叉树的数据结构 特点：（1）非叶子节点只能允许最多两个子节点存在 （2）每一个非叶子节点数据分布规则为左边的子节点小当前节点的值，右边的子节点大于当前节点的值 平衡树的层级结构：因为平衡二叉树查询性能和树的层级（h高度）成反比，h值 阅读全文
posted @ 2020-10-13 22:39 迷迭香111 阅读(388) 评论(0) 推荐(0)