二叉查找树,红黑树 B-树学习笔记整理(部分类容来自网络)

注意:(二叉查找/排序/搜索树,红黑树,平衡二叉树)的时间复杂度T(n)=O(lgn)默认是以2为底的. 二叉查找/搜索/排序树BST(binary search /sort tree)(可以指对一个树的操作,也可以指满足某种结构的树)         或者是一颗空树         或者是具有下列性质的二叉树:                 1.若它的左子树不空,则左子树上所有节点的值均小于它

>>阅读原文<<