BTree 历史
在1970年,Bayer&McCreight发表的论文《ORGANIZATION AND MAINTENANCE OF LARGE ORDERED INDICES》(大型有序索引的组织和维护)中提出了一种新的数据结构来维护大型索引,这种数据结构在论文中称为B Tree。
B树的定义
h:代表树的高度,k 是个自然数,一个B树要么是空的,要么满足以下条件:
...
Red Black Tree
红黑树(英语:Red–black tree)是一种自平衡二叉查找树,是在计算机科学中用到的一种数据结构,典型的用途是实现关联数组。
它是在1972年由鲁道夫·贝尔发明的,他称之为”对称二叉B树”,它现代的名字是在Leo J. Guibas和Robert Sedgewick于1978年写的一篇论文中获得的。
它是复杂的,但它的操作有着良好的最坏情况运行时间,...
目录
排序
二分查找法
Tree
二叉查找树
AVL Tree
红黑树
B Tree
B+ Tree
Tree-00-概览
Tree-01-二叉树 Binary Tree
Tree-02-java 实现 BST 二叉查询树详解
Tree-03-图解 AVL 自平衡二叉查找树及 java 实现
Tree-04-图解红黑树 Red Black Tree 及 java...