网站建设和维护要学多久,推广途径有哪些,做seo推广大概多少钱,网站 302重定向 备案为什么只有 4 种旋转类型#xff1f; 结论#xff1a;因为由 3 个节点组成的二叉树树结构#xff0c;总共有 5 种#xff0c;其中一种是完美二叉树#xff0c;显然高度平衡#xff1b;刚好剩余 4 种都是不平衡的。 这里需要用到一个结论#xff1a;由 3 个节点组成的二叉…为什么只有 4 种旋转类型结论因为由 3 个节点组成的二叉树树结构总共有 5 种其中一种是完美二叉树显然高度平衡刚好剩余 4 种都是不平衡的。这里需要用到一个结论由 3 个节点组成的二叉树的高度范围为⌈log⁡2(31)⌉≤h≤3\lceil\log_2(31)\rceil\leq h \leq 3⌈log2​(31)⌉≤h≤3即2≤h≤32\leq h\leq 32≤h≤3。汇总由 3 个节点组成的二叉树对应的 5 种树结构平衡结构[5] / \ [3] [10]不平衡结构左左型 [10] / [5] / [3] 左右型 [10] / [3] \ [5] 右右型 [3] \ [5] \ [10] 右左型 [3] \ [10] / [5]