大顶堆,二叉排序树3,5,1,9,4,2,8,7,6这些数据怎么组成大顶堆和二叉排序树,概念我懂,就是不知道怎么排列,
来源:学生作业帮 编辑:搜搜做题作业网作业帮 分类:数学作业 时间:2024/08/15 09:02:11
大顶堆,二叉排序树
3,5,1,9,4,2,8,7,6这些数据怎么组成大顶堆和二叉排序树,概念我懂,就是不知道怎么排列,
3,5,1,9,4,2,8,7,6这些数据怎么组成大顶堆和二叉排序树,概念我懂,就是不知道怎么排列,
![大顶堆,二叉排序树3,5,1,9,4,2,8,7,6这些数据怎么组成大顶堆和二叉排序树,概念我懂,就是不知道怎么排列,](/uploads/image/z/19416646-46-6.jpg?t=%E5%A4%A7%E9%A1%B6%E5%A0%86%2C%E4%BA%8C%E5%8F%89%E6%8E%92%E5%BA%8F%E6%A0%913%2C5%2C1%2C9%2C4%2C2%2C8%2C7%2C6%E8%BF%99%E4%BA%9B%E6%95%B0%E6%8D%AE%E6%80%8E%E4%B9%88%E7%BB%84%E6%88%90%E5%A4%A7%E9%A1%B6%E5%A0%86%E5%92%8C%E4%BA%8C%E5%8F%89%E6%8E%92%E5%BA%8F%E6%A0%91%2C%E6%A6%82%E5%BF%B5%E6%88%91%E6%87%82%2C%E5%B0%B1%E6%98%AF%E4%B8%8D%E7%9F%A5%E9%81%93%E6%80%8E%E4%B9%88%E6%8E%92%E5%88%97%2C)
将这些数先按排组成树再排序.
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
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顺序的排列 怎么写?
物理公式怎么带入数据就是你知道公式不知道带入数据.那要怎么带入数据啊`?