平衡的二叉排序树

平衡的二叉排序树 问题:依次输入表(30,15,28,20,24,10,68,35,50)中的元素,生成一棵平衡的二叉排序树。请画出构造过程,并在其中注明每一次平衡化的类型(LL型、RR型、LR型、RL型) 题目解析 本题考查的是二叉排序树和二叉平衡树的相关知识点。首先,二叉排序树(又叫二叉搜索树)默认服从左小右大的树形排序结构,在一般情况下,查询效率比链表结构要高。并且服从以下性质: (1)若左
相关文章
相关标签/搜索