设有一组初始记录关键字为（45、80、48、40、22、78,要求构造一棵二叉排序树并给出构造过程?
根据二叉树的性质：&（1）若左子树不空,则左子树上所有结点的值均小于它的根结点的值；&（2）若右子树不空,则右子树上所有结点的值均大于它的根结点的值；&（3）左、右子树也分别为二叉排序树；
为您推荐：
其他类似问题
这问题得先去了解最大堆和最小堆
推荐查看算法导论相关书籍 具体展开
扫描下载二维码【期末复习】数据结构试题及答案_百度文库
两大类热门资源免费畅读
续费一年阅读会员，立省24元！
【期末复习】数据结构试题及答案
上传于||文档简介
&&【​期​末​复​习​】​数​据​结​构​试​题​及​答​案
阅读已结束，如果下载本文需要使用3下载券
想免费下载本文？
下载文档到电脑，查找使用更方便
还剩25页未读，继续阅读
你可能喜欢设一组初始记录关键字序列(5，2，6，3，8)，以第一个记录关键字5为基准进行一趟快速排序的结果为（ ）。
设一组初始记录关键字序列(5，2，6，3，8)，以第一个记录关键字5为基准进行一趟快速排序的结果为（ ）。
设一组初始记录关键字序列(5，2，6，3，8)，以第一个记录关键字5为基准进行一趟快速排序的结果为（ ）。
被浏览133次
设一组初始记录关键字序列(5，2，6，3，8)，以第一个记录关键字5为基准进行一趟快速排序的结果为（ ）。
(A) 2，3，5，8，6
(B) 3，2，5，8，6
(C) 3，2，5，6，8
(D) 2，3，6，5，8
我需要详细的步骤和原理。刚学写这东西，还冒咋搞懂，谢谢了。
采纳率：51%
先将基准5用一个中间变量保存，接着用前后两个标志，一个从前往后，另外一个从后往前，下面循环步骤执行的前提是前标志的位置小于后标志的位置
首先从后往前，如果找到第一个比5小的关键字（现在就是3），就放到5原来的位置，
然后从前往后，直到第一个比5大（现在就是6），放到3原来的位置
继续下去就会两个标志碰头了，循环终止
然后将基准5放到6原先的空位
这样第一趟排序的结果就是：C
比基准5小的都在其左边，比基准5大的都在其右边
接下来再对其左边与右边的分别这样排序直到序列只有一个元素为止
初始关键字：49, 38, 65, 97, 76, 13, 27, 49*
第一趟排序后：27, 38, 13, 49, 76, 97, 65, 49* 分享到：
发表评论：
TA的最新馆藏[转]&[转]&数据结构综合练习及答案_百度文库
两大类热门资源免费畅读
续费一年阅读会员，立省24元！
数据结构综合练习及答案
上传于||文档简介
&&数​据​结​构​综​合​练​习​及​答​案
阅读已结束，如果下载本文需要使用2下载券
想免费下载本文？
下载文档到电脑，查找使用更方便
还剩14页未读，继续阅读
你可能喜欢设有一组初始记录关键字为(45，80，48，40，22，78)，要求构造一棵二叉排序树并给出构造过程。谢谢啦求高人指点
yy骷髅神KLO
78就是这样了
为您推荐：
扫描下载二维码}