网站客户端怎么做的,做企业礼品的网站,win10本地安装wordpress,wordpress视频模块① 对于平衡二叉树而言#xff0c;树高的规律#xff1a;
高度为h的平衡二叉树的含有的最少结点数#xff08;所有非叶节点的平衡因子均为1#xff09;#xff1a;
n01#xff0c;n11#xff0c;n22 含有的最多结点数#xff1a; (高度为h的满二叉树含有的结点数) ②…① 对于平衡二叉树而言树高的规律
高度为h的平衡二叉树的含有的最少结点数所有非叶节点的平衡因子均为1
n01n11n22 含有的最多结点数 (高度为h的满二叉树含有的结点数) ② 对于折半查找判定树树高(和完全二叉树相同) n 或者 ③ 对于二叉排序树的树高 最大为n最小 ④ 红黑树的树高的性质 1.从根节点到叶节点的最长路径不大于最短路径的2倍。 这是每条路径上的黑结点相同并且不能出现相邻的红节点导致的。 2.红黑树中任何左子树和右子树的高度差不会超过两倍。 3.若根节点黑高为h内部结点数(关键字)最少个。满树的结点数 4.若红黑树总高度h则根节点黑高h/2因为不能出现相邻的两个红节点。又因为内部节点数所以 ⑤ 对于B树m表示阶数
最小高度 若要让B树的高度最小在关键字数量不变的情况下应该让每棵树尽可能满。对于m阶B树而言每个结点最多有m-1个关键字以及m个分叉则 最大高度 最大高度---让各层的分叉尽可能的少即根节点只有2个分叉其他结点只有个分叉。各层结点至少有第一层 1、第二层 2、第三层.... 第h层第h1层共有叶子结点(失败结点)个第h1层是叶子结点则该树有h层。 为什么n个关键字的B树有n1个叶子结点因为n个关键字把(-∞,∞)分为了n1个区域这n1个区域对应n1种失败的情况即n1个失败节点叶子结点。
