摘要：
红黑树定义： 红黑树是一种自平衡二叉查找树，红黑树和AVL都是BST(二叉排序树)的平衡版本，相比于AVL的完全平衡，红黑树只要求局部平衡，因此当向红黑树插入和删除结点时，需要调整的比AVL要少，统计性能要高于AVL树，C++ STL中的map、set、multimap和multiset都应用了红黑 阅读全文
posted @ 2018-08-21 21:49
ybf&yyj
阅读(2471)
评论(0)
推荐(0)
摘要：
平衡二叉树的定义： 任意的左右子树高度差的绝对值不超过1，将这样的二叉树称为平衡二叉树，二叉平衡树前提是一个二叉排序树。 平衡二叉树的插入： 二叉平衡树在插入或删除一个结点时，先检查该操作是否导致了树的不平衡，若是，则在该路径上查找最小的不平衡树，调节其平衡。 4种平衡调整如下(结点的数字仅作标记作 阅读全文
posted @ 2018-08-21 20:15
ybf&yyj
阅读(23893)
评论(2)
推荐(3)
摘要：
B树 1、B树 B树，又称多平衡树，其所有节点的孩子最大值称B树的阶，m阶B树： 1、树中每个结点最多有m棵子树。 2、若根节点不是叶子结点，则至少有两棵树。 3、非叶子和根结点至少有[m/2]取上值，也就是说至少含有[m/2]取上值-1个结点。 4、所有的叶结点都出现在同一层次，且不带信息。 2、 阅读全文
posted @ 2018-08-21 15:11
ybf&yyj
阅读(877)
评论(0)
推荐(0)
浙公网安备 33010602011771号