98年地特四等資料處理概要 - 考試

Hedda avatar
By Hedda
at 2013-06-08T23:57

Table of Contents

※ 引述《ARCHERDEVIL (開弓)》之銘言:
: 標題: Re: [考題] 98年地特四等資料處理概要
: 時間: Sat Jun 8 18:28:11 2013
:
: 早上看到這題就覺得你最後答案有點怪
:
: 我自己轉一次之後果然有問題XD
:
: 你最後的答案與AVL樹定義不符歐
:
: AVL樹的定義包括其子樹也要是AVL樹才對
:
: 不然F(n-2)+1就會不正確了XD
:
: 最後答案應該是
:
: 24
: / \
: 20 43
: / / \
: 12 28 55
: 這樣才對吧?
:
: 可以問一下為什麼最後會挑28作為旋轉軸心嗎?
:
: ....有人要畫一下 -1 0 1 之類的圖嗎?其實wiki也有就是了
左邊 基準 右邊

獻醜一下

(1)55
55
0
(2)43
55
1/
43
0
(3)20 1-1=0
55 43
2/ LL / \
43 --------> 20 55
1/ 0 0
20
0
(4)24
43 2-1=1 43 1
/ \ / \
20 55 --------> 20 55
-1 \ 0 -1 \ 0
24 24
0 0
(5)28
43 3-1=2 43 2-1=1 1 43
/ \ / \ / \
20 55 RR 1-1=0 24 55 0 24 55
-2 \ 0 --------> / \ 0 --------> / \ 0
24 20 28 20 28
-1 \ 0 0 0 0
28
0

(6)12
43 3-1=2 24 2-2=0 0 24
/ \ LL / \ / \
2-1=1 24 55 --------> 1 20 43 1-1=0 --------> 1 20 43 0
/ \ 0 / / \ / / \
1 20 28 12 28 55 12 28 55
/ 0 0 0 0 0 0 0
12
0


使用顏色是因為不好解釋

用看得比較快

看不懂的再推文好了

--
Tags: 考試

All Comments

Christine avatar
By Christine
at 2013-06-10T17:52
詳細推~
Lucy avatar
By Lucy
at 2013-06-12T11:13
Steve avatar
By Steve
at 2013-06-14T00:37
果然有上色清楚多了...

上課筆記可以公開分享與否

Kristin avatar
By Kristin
at 2013-06-08T23:14
剛剛有去爬文,似乎有看到某篇分享補習班上課的手抄筆記。 好像會被補習班警告, 倘若以補習班上課老師的架構資料+自己小小補充的筆記,如果公開分享(無償) 是否有and#34;被警告and#34;之虞? 例如,老師口頭上講過的句子,自己稍微改寫補充上去(有點像共筆) 把老師所講過 ...

公立殯儀館人員的報考類別

Selena avatar
By Selena
at 2013-06-08T22:40
※ 引述《wade6510 (真情不必多說)》之銘言: : ※ 引述《CITYSHADY ()》之銘言: : : 請問各位先進 若想進公立殯儀館服務 要報考哪個類科呢?? : : 我學生時期曾在葬儀社打工過 但葬儀社畢竟是民間企業 : : 除了不穩定以外 現今還得另考證照 : : 但如果我想從事公家的 ...

有人視訊班今年不開公文總複習嗎?

Brianna avatar
By Brianna
at 2013-06-08T22:38
想請問一下 我們東部志x數位學院的公文正課是上郭雋老師課程 但是現在快考試了 不管作文還是其他科目陸續出來 唯獨公文卻說不開總複習課!!! 有人今年跟我們一樣嗎? 還是面授班也有這樣的情形呢? - ...

Campbell中文6ed 上下冊

Hedwig avatar
By Hedwig
at 2013-06-08T21:37
售Campbell 中文版 6ed 上下冊,有紅筆畫記過幾頁,九成新 贈送:普生複習重點筆記、普生精華考題本、有機筆記、有機講義、有機考題 、有機補充資料、英文字彙複習(含題目)、分子生物學補充資料 、西醫、中醫、私醫英文歷屆考古題各一本 欲售 1600 含運 請洽站內哈i ...

黃志清普通生物學精輯+彩色圖譜

Dora avatar
By Dora
at 2013-06-08T21:09
售黃志清 普通生物學精輯 21修訂版 含有彩色圖譜 有紅筆畫記過10頁以內,幾乎全新 欲售1300含運費,意者請寄站內信 謝謝! - ...