平衡二叉树、B树、B+树、B*树 理解其中一种你就都明白了

平衡二叉树 概念 平衡二叉树是基于二分法的策略提高查找速度的二叉树的数据结构 特点： 平衡二叉树采用的是二分法的思维把数据按规则组装成一个树形的数据，用这个树形结构的数据减少无关数据的检索，大大的提升了数据检索的速度；平衡二叉树的数据结构组装过程有以下规则： 1.非叶子节点只能允许最多两个节点存在 2.每个非叶子节点数据分布规则为左边的子节点小于当前的节点值，右边的子节点大于当前节点值(这里的值基

>>阅读原文<<