→ YuxiWen: 我猜是字典序 02/09 18:57
→ darren0831: 選就對了 02/09 19:07
推 cshcsh6847: 嗯...方便查字典？ 我有選欸 02/09 19:16
推 ex8338: 選就對了 02/09 19:17
推 yupog2003: 我也是有選拉，看到AVL+sort+ordered就選了... 02/09 19:17
推 ssssIssss: 我在看OBST的部分時，序有講到可以用balanced binary s 02/09 19:25
→ ssssIssss: earch tree，裡面用英文單字當key，其他語言當作對應 02/09 19:25
→ ssssIssss: 的資料 02/09 19:25
→ ssssIssss: 如果知道單字出現頻率則可以用OBST，不過這題看來沒有 02/09 19:25
→ ssssIssss: 講到頻率～ 02/09 19:25
推 weilun911: 那這題會是acd嗎… 02/09 19:33
→ yupog2003: AVL tree也是一種balanced binary search tree，感覺真 02/09 19:34
→ yupog2003: 的可以選，感謝s大 02/09 19:34
→ yupog2003: 我是選ACD拉... 02/09 19:34
推 AucK: 我也選ACD 02/09 19:41
推 weilun911: 我也是選acd 但出考場後才想到AVL不是binary search tr 02/09 20:00
→ weilun911: ee嗎QQ 02/09 20:00
→ weilun911: 還是說A選項不太嚴謹？ 02/09 20:00
推 AllenPaul: 我沒選耶 02/09 20:11
→ AllenPaul: 我選AD 02/09 20:11
推 ARSC: AD 02/09 20:16
推 joy7658x348: 我沒選A欸我選CD 02/09 20:19
→ joy7658x348: 就是想說不是BST嗎… 02/09 20:19
推 lion83395: 我也只選AD 02/09 20:21
→ ken52011219: ACD 大推 原來這篇是在問今天的考試 02/09 20:22
推 yupog2003: binary search tree應該也是binary tree? 02/09 20:28
推 endinfierce: AD+1 02/09 20:28
→ gigayaya: 或是有人可以將C選項翻譯成中文一下嗎？看不太懂，謝謝 02/09 20:32
→ yupog2003: AVL tree在排序有序字典是理想的(硬翻) 02/09 20:33
→ orzzz0815: 不過binary tree不一定是binary search tree吧? 02/09 20:33
推 joy7658x348: 我錯了.bst是bt的ㄧ種類型，但bt不一定是bst。QAQ 02/09 20:34
→ yupog2003: 相較於中央，清大考完的討論度比較低，可能是被計系嚇 02/09 20:34
→ yupog2003: 到了，也有可能是只有兩張考卷，也有可能是明天交大 02/09 20:35
→ orzzz0815: 雖然我這樣想 但我還是選A了 02/09 20:35
推 AucK: 應該有C 我GOOGLE ordered dictionary AVL 找得到資料 02/09 20:36
→ ken52011219: 明天考完之後請盡情討論交大 因為可以傳真 02/09 20:36
→ yupog2003: ordered dictionary不是有序字典，不要理我 02/09 20:41
→ yupog2003: 他是一種data structure，跟hashtable有點關係 02/09 20:42
→ yupog2003: 我看到一篇文章說在C#裡面他跟hashtable不同的地方在於 02/09 20:43
→ yupog2003: 他多了兩個hashtable沒有的方法：insert、removeAt 02/09 20:43
→ yupog2003: 多少可以從這裡窺探一下ordered dictionary的用途 02/09 20:44
推 leoone: 我選AD QAQ 02/09 20:58
推 leoone: 一想到AVL只有inorder是序列還是由小到大我就刪掉了 02/09 21:00
推 PTTleader: 我有選C 不過那個ideal讓我猶豫了 02/09 21:02
→ PTTleader: 是怎樣才算ideal 02/09 21:03
→ ken52011219: 理想上 ? 02/09 21:06
推 Dust2080: AD+1 C選項看不懂 02/09 21:11
推 sickle30: 我選AD 朋友選ACD 他是說這樣search data比較快 02/09 21:14
→ yupog2003: AD和ACD伯仲之間阿XD 02/09 21:15
推 leoone: 看來有C order dictionary都是用BST做的 其中最適合的是AV 02/09 21:15
→ leoone: L trees 02/09 21:15
→ leoone: QQ 02/09 21:15
→ gigayaya: 我覺得sorting items這個詞指的是把AVL拿來排序ordered 02/09 21:20
→ gigayaya: dictionary？不知道我這樣解讀英文對不對？ 02/09 21:20
→ gigayaya: 如果要說AVL是排序過的資料應該說sorted items? 02/09 21:20
推 Transfat: 有C吧 02/10 09:21
推 FRAXIS: dictionary 也可以指 資料結構 02/10 10:05
→ yupog2003: 感謝F大，我節錄一段: 02/10 17:41
→ yupog2003: an associative array, map, symbol table, dictionary 02/10 17:42
→ yupog2003: is an "abstract data type" composed of a collection 02/10 17:42
→ yupog2003: of (key, value) pairs, such that each possible key 02/10 17:43
→ yupog2003: appears at most once in the collection 02/10 17:43
→ yupog2003: 跟這種data type有關的operation有： 02/10 17:44
→ yupog2003: 1.addition 2.removal 3.modification 4.lookup 02/10 17:44
→ yupog2003: 感覺JAVA裡面有個東西叫做HashMap<K,V>很像 02/10 17:46
推 joejoejoe: 我選AD. C感覺會一直被迫平衡很慢 02/14 13:55