[理工] ordered dictonary

看板Grad-ProbAsk作者 (gigayaya)時間7年前 (2017/02/09 18:45), 編輯推噓24(24推 0噓 43→)
留言67則, 23人參與, 最新討論串1/1
http://i.imgur.com/NKu07Xv.jpg
請問C選項的ordered dictionary是什麼意思？ 又C選項是對的嗎？謝謝 -- ※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 122.146.86.120 ※ 文章網址: https://www.ptt.cc/bbs/Grad-ProbAsk/M.1486637113.A.917.html
→
02/09 18:57, , 1F
我猜是字典序
02/09 18:57, 1F
→
02/09 19:07, , 2F
選就對了
02/09 19:07, 2F
推
02/09 19:16, , 3F
嗯...方便查字典？ 我有選欸
02/09 19:16, 3F
推
02/09 19:17, , 4F
選就對了
02/09 19:17, 4F
推
02/09 19:17, , 5F
我也是有選拉，看到AVL+sort+ordered就選了...
02/09 19:17, 5F
推
02/09 19:25, , 6F
我在看OBST的部分時，序有講到可以用balanced binary s
02/09 19:25, 6F
→
02/09 19:25, , 7F
earch tree，裡面用英文單字當key，其他語言當作對應
02/09 19:25, 7F
→
02/09 19:25, , 8F
的資料
02/09 19:25, 8F
→
02/09 19:25, , 9F
如果知道單字出現頻率則可以用OBST，不過這題看來沒有
02/09 19:25, 9F
→
02/09 19:25, , 10F
講到頻率～
02/09 19:25, 10F
推
02/09 19:33, , 11F
那這題會是acd嗎…
02/09 19:33, 11F
→
02/09 19:34, , 12F
AVL tree也是一種balanced binary search tree，感覺真
02/09 19:34, 12F
→
02/09 19:34, , 13F
的可以選，感謝s大
02/09 19:34, 13F
→
02/09 19:34, , 14F
我是選ACD拉...
02/09 19:34, 14F
推
02/09 19:41, , 15F
我也選ACD
02/09 19:41, 15F
推
02/09 20:00, , 16F
我也是選acd 但出考場後才想到AVL不是binary search tr
02/09 20:00, 16F
→
02/09 20:00, , 17F
ee嗎QQ
02/09 20:00, 17F
→
02/09 20:00, , 18F
還是說A選項不太嚴謹？
02/09 20:00, 18F
推
02/09 20:11, , 19F
我沒選耶
02/09 20:11, 19F
→
02/09 20:11, , 20F
我選AD
02/09 20:11, 20F
推
02/09 20:16, , 21F
AD
02/09 20:16, 21F
推
02/09 20:19, , 22F
我沒選A欸我選CD
02/09 20:19, 22F
→
02/09 20:19, , 23F
就是想說不是BST嗎…
02/09 20:19, 23F
推
02/09 20:21, , 24F
我也只選AD
02/09 20:21, 24F
→
02/09 20:22, , 25F
ACD 大推 原來這篇是在問今天的考試
02/09 20:22, 25F
推
02/09 20:28, , 26F
binary search tree應該也是binary tree?
02/09 20:28, 26F
推
02/09 20:28, , 27F
AD+1
02/09 20:28, 27F
→
02/09 20:32, , 28F
或是有人可以將C選項翻譯成中文一下嗎？看不太懂，謝謝
02/09 20:32, 28F
→
02/09 20:33, , 29F
AVL tree在排序有序字典是理想的(硬翻)
02/09 20:33, 29F
→
02/09 20:33, , 30F
不過binary tree不一定是binary search tree吧?
02/09 20:33, 30F
推
02/09 20:34, , 31F
我錯了.bst是bt的ㄧ種類型，但bt不一定是bst。QAQ
02/09 20:34, 31F
→
02/09 20:34, , 32F
相較於中央，清大考完的討論度比較低，可能是被計系嚇
02/09 20:34, 32F
→
02/09 20:35, , 33F
到了，也有可能是只有兩張考卷，也有可能是明天交大
02/09 20:35, 33F
→
02/09 20:35, , 34F
雖然我這樣想 但我還是選A了
02/09 20:35, 34F
推
02/09 20:36, , 35F
應該有C 我GOOGLE ordered dictionary AVL 找得到資料
02/09 20:36, 35F
→
02/09 20:36, , 36F
明天考完之後請盡情討論交大 因為可以傳真
02/09 20:36, 36F
→
02/09 20:41, , 37F
ordered dictionary不是有序字典，不要理我
02/09 20:41, 37F
→
02/09 20:42, , 38F
他是一種data structure，跟hashtable有點關係
02/09 20:42, 38F
→
02/09 20:43, , 39F
我看到一篇文章說在C#裡面他跟hashtable不同的地方在於
02/09 20:43, 39F
→
02/09 20:43, , 40F
他多了兩個hashtable沒有的方法：insert、removeAt
02/09 20:43, 40F
→
02/09 20:44, , 41F
多少可以從這裡窺探一下ordered dictionary的用途
02/09 20:44, 41F
推
02/09 20:58, , 42F
我選AD QAQ
02/09 20:58, 42F
推
02/09 21:00, , 43F
一想到AVL只有inorder是序列還是由小到大我就刪掉了
02/09 21:00, 43F
推
02/09 21:02, , 44F
我有選C 不過那個ideal讓我猶豫了
02/09 21:02, 44F
→
02/09 21:03, , 45F
是怎樣才算ideal
02/09 21:03, 45F
→
02/09 21:06, , 46F
理想上 ?
02/09 21:06, 46F
推
02/09 21:11, , 47F
AD+1 C選項看不懂
02/09 21:11, 47F
推
02/09 21:14, , 48F
我選AD 朋友選ACD 他是說這樣search data比較快
02/09 21:14, 48F
→
02/09 21:15, , 49F
AD和ACD伯仲之間阿XD
02/09 21:15, 49F
推
02/09 21:15, , 50F
看來有C order dictionary都是用BST做的 其中最適合的是AV
02/09 21:15, 50F
→
02/09 21:15, , 51F
L trees
02/09 21:15, 51F
→
02/09 21:15, , 52F
QQ
02/09 21:15, 52F
→
02/09 21:20, , 53F
我覺得sorting items這個詞指的是把AVL拿來排序ordered
02/09 21:20, 53F
→
02/09 21:20, , 54F
dictionary？不知道我這樣解讀英文對不對？
02/09 21:20, 54F
→
02/09 21:20, , 55F
如果要說AVL是排序過的資料應該說sorted items?
02/09 21:20, 55F
推
02/10 09:21, , 56F
有C吧
02/10 09:21, 56F
推
02/10 10:05, , 57F
dictionary 也可以指 資料結構
02/10 10:05, 57F
→
02/10 10:05, , 58F
02/10 10:05, 58F
→
02/10 17:41, , 59F
感謝F大，我節錄一段:
02/10 17:41, 59F
→
02/10 17:42, , 60F
an associative array, map, symbol table, dictionary
02/10 17:42, 60F
→
02/10 17:42, , 61F
is an "abstract data type" composed of a collection
02/10 17:42, 61F
→
02/10 17:43, , 62F
of (key, value) pairs, such that each possible key
02/10 17:43, 62F
→
02/10 17:43, , 63F
appears at most once in the collection
02/10 17:43, 63F
→
02/10 17:44, , 64F
跟這種data type有關的operation有：
02/10 17:44, 64F
→
02/10 17:44, , 65F
1.addition 2.removal 3.modification 4.lookup
02/10 17:44, 65F
→
02/10 17:46, , 66F
感覺JAVA裡面有個東西叫做HashMap<K,V>很像
02/10 17:46, 66F
推
02/14 13:55, , 67F
我選AD. C感覺會一直被迫平衡很慢
02/14 13:55, 67F
‣ 更多 gigayaya 的文章
文章代碼(AID): #1Od4WvaN (Grad-ProbAsk)