大顶堆,二叉排序树3,5,1,9,4,2,8,7,6这些数据怎么组成大顶堆和二叉排序树,概念我懂,就是不知道怎么排列,

来源：学生作业帮编辑：搜搜做题作业网作业帮分类：数学作业时间：2024/06/22 11:14:31

大顶堆,二叉排序树
3,5,1,9,4,2,8,7,6这些数据怎么组成大顶堆和二叉排序树,概念我懂,就是不知道怎么排列,

将这些数先按排组成树再排序.
3
5 1
9 4 2 8
7 6
再问：然后怎样，组成完全二叉树，后怎么弄？
再答：然后从最边上的孩子和母亲开始比较，大的放在母亲的位置，直到最上面一个母亲是最大的树，再把它和最后一个数换位置，然后不管它，把剩下的进行第二次比较，再把最大的数换到最后。全部换完后，就形成了从小到大的顺序了，图示; 第一次： 5 7 8 6 4 2 1 3 9 第二次 3 7 5 6 4 2 1 8 9 第三次 1 6 5 3 4 2 7 8 9 第四次 2 4 5 3 1 6 7 8 9 第五次 1 4 2 3 5 6 7 8 9 第六次 1 3 2 4 5 6 7 8 9 第七次 2 1 3 4 5 6 7 8 9 第八次 1 2 3 4 5 6 7 8 9

依次输入元素：10,8,16,5,20,7,12,19,试生成一棵二叉排序树.(1) 画出建立的二叉排序树.(2) 假定 32．对给定的数列R＝{7,16,4,8,20,9,6,18,5},构造一棵二叉排序树,并且（1）给出按中序遍历得到数据结构二叉排序树的概念问题试按表( 6,7,10,14,38,5,8,12)中元素的排列次序, 将所有元素插入一棵初始为空的二叉排序树中, 使之仍构造二叉排序树的方法,就是给一堆数字,为什么要把二叉排序树画成那... 将关键字序列｛5,2,11,5,13,10,6｝建成一棵平衡二叉排序树,关键是什么叫做平衡二叉定表(40,36,55,6,64,77,9,41),按数据元素在表中的次序构造一颗二叉排序树,并求其平均查找长度. 给定表(45,36,56,6,64,78,8,96),按数据元素在表中的次序构造一棵二叉排序树. 序列{ 45, 36, 56, 6, 64, 78,8,96 }, 如何建立二叉排序树? 序列(11,56,4,13,7,12,18)如何构造二叉排序树,并平均查找长ASL 有1~10的一些数据想得到 6,7,8,9,10,1,2,3,4,5顺序的排列怎么写? 物理公式怎么带入数据就是你知道公式不知道带入数据.那要怎么带入数据啊`?