AVL旋轉 [101高考技師] - 高考

Caitlin avatar
By Caitlin
at 2013-07-08T02:44

Table of Contents

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
小弟兩題一起畫,不知這樣對不對..??

謝謝大大指點!!


--
Tags: 高考

All Comments

Liam avatar
By Liam
at 2013-07-12T17:09
Q2錯兩題一起畫錯,沒兩題畫看你畫的還是錯
Bennie avatar
By Bennie
at 2013-07-16T11:55
先了解一下定義吧
Hazel avatar
By Hazel
at 2013-07-19T04:05
AVL那題要作RL旋轉
Franklin avatar
By Franklin
at 2013-07-23T00:28
http://0rz.tw/qejyt

高考作文慎己戒滿

Audriana avatar
By Audriana
at 2013-07-08T01:16
http://udn.com/NEWS/BREAKINGNEWS/BREAKINGNEWS9/8013298.shtml 【聯合報╱記者張錦弘/即時報導】 2013.07.07 11:45 pm 6萬多人報名的高考三級周日起一連3天登場,今年高考國文作文題目是「慎己戒滿」,許 多考生認為比普考題目「講理 ...

高考三級錄取率 粗估近5%

Kumar avatar
By Kumar
at 2013-07-08T00:11
【中央社╱台北7日電】2013.07.07 08:48 pm 公務人員高考三級考試今天登場,考選部官員指出,首節到考率約為71.56%,粗估錄取率 將可達4.83%。 民國102年公務人員高等考試三級考試暨普通考試,於7月5日至9日分別在台灣與離島等12 個考區同時舉行,普通考試於5、6日舉行完畢,高考三 ...

對不起我亂入一下:地方特考的資格

Hedy avatar
By Hedy
at 2013-07-07T23:56
冒昧的新手一問 剛爬過文(含經華區) 關於地特三等應考資格 一、公立或立案之私立獨立學院以上學校或符合教育部採認規定之國外獨立學院以上學校各系組所畢業得有證書者。 二、經普通考試或相當普通考試之特種考試及格滿三年者。 三、經高等檢定考試及格者。 第二項所指的普通考試,我又查了其相關應考資格 一、具有 ...

三合一考試

Caroline avatar
By Caroline
at 2013-07-07T22:50
小弟我第一次準備高考法廉,剛剛對三合一只拿到70分,我不知道算高還是低耶! 反正我社會學也沒看,也考不上,只是考個經驗的! - ...

公文和申論的準備?!

Annie avatar
By Annie
at 2013-07-07T20:37
大家好~ 想請問一下如果不打算補習的話,公文部分可以怎麼準備呢? 我這次有報普考,考前針對公文格式等等做密集加強,但是事後發現只背格式那些似乎 不夠QAQ 尤其看到稿紙的時候我就傻了 請問沒有補習班老師幫忙改,然後自己準備公文的話,可以從何著手呢? 我也想請問論說文的部分大家都是如何加強的? 有時候雖然也 ...