平衡的二叉排序树

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

>>阅读原文<<