作者beatfuture (菜鸟帽客)
站内Examination
标题[考题] AVL旋转 [101高考技师]
时间Mon Jul 8 02:44:33 2013
Q1.
请将下列数列加到一棵AVL
50,10,80,90,70,75
请划出未旋转、第一次旋转、第二次旋转
-------------------------------------
50
10 80
70 90
75
第一次
50
10 75
70 80
90
第二次
75
50 80
10 70 90
不知道这样子对吗??
Q2.
请将下列数列化成min-heap
26,32,30,48,50,80,31,107,80,55
(1)画出min-heap
(2)画出加入28後的变化图
--------------------------------------
26
32
30 48
(28) 31 50
80
80 107
55
小弟两题一起画，不知这样对不对..??
谢谢大大指点!!
--
※ 发信站: 批踢踢实业坊(ptt.cc)
◆ From: 220.137.74.9
1F：→ malowda:Q2错两题一起画错，没两题画看你画的还是错 07/08 06:30
2F：推 myIDis7:先了解一下定义吧 07/08 06:35
3F：推 asdd:AVL那题要作RL旋转 07/08 11:12