qq_45627719的博客

原创 平衡的二叉排序树

平衡的二叉排序树问题：依次输入表（30,15,28,20,24,10,68,35,50）中的元素，生成一棵平衡的二叉排序树。请画出构造过程，并在其中注明每一次平衡化的类型（LL型、RR型、LR型、RL型）题目解析本题考查的是二叉排序树和二叉平衡树的相关知识点。首先，二叉排序树（又叫二叉搜索树）默认服从左小右大的树形排序结构，在一般情况下，查询效率比链表结构要高。并且服从以下性质：（1）若左子树不空，则左子树上所有结点的值均小于它的根结点的值；（2）若右子树不空，则右子树上所有结点的值均大于它的根结