二叉树,B-TREE,B+TREE

算法基础

二分法

二叉树

简介

平衡二叉树是基于二分法的策略提高数据的查找速度的二叉树的数据结构;

特点

平衡二叉树是采用二分法思维把数据按规则组装成一个树形结构的数据,用这个树形结构的数据减少无关数据的检索,大大的提升了数据检索的速度;平衡二叉树的数据结构组装过程有以下规则:

非叶子节点只能允许最多两个子节点存在,每一个非叶子节点数据分布规则为左边的子节点小当前节点的值,右边的子节点大于当前节点的值(这里值是基于自己的算法规则而定的,比如hash值);

平衡二叉树

B树(B-tree)

B+树

参考

Author: suce
Link: https://haoubox.cn/2021/10/18/二叉树-B-TREE-B-TREE/
Copyright Notice: All articles in this blog are licensed under CC BY-NC-SA 4.0 unless stating additionally.