分类:数据结构

B+树

1 定义 B+树是B-树的一个变种。 B+树对B-树做了改进,使得数据存储操作更为便捷。B+ 树通常用于数据库…


B-树

1 定义 B-tree是一种多路搜索树的结构,是对二叉树的扩展。B通常表示Balance的意思,顾名思义,B-…


红黑树

1 定义 红黑树也是一种平衡二叉树,和Avl树类似,它都可以动态的保持二叉树的平衡,即左右子树高度差不能太大,…


AVL树

1 定义 AVL树是 Adelson-Velskii 和Landis 这两个人发明,它是平衡二叉树的一种。平衡…


二分查找树-ADT

1 简介 二分查找树基于二分搜索算法,数据结构为二叉树查找方法。由于是树形结构可以动态的插入和删除元素。构建树…