作者flyguava (紅芭樂)
看板Grad-ProbAsk
標題[理工] [DS] 分支問題
時間Fri Mar 19 20:03:52 2010
Consider the following C++ class:
class Node {
int n;
int key[2];
Node *left, *middle, *right;
bool leaf
};
Which of the following data structure is probably defined?
(A) Binary Search Tree (B) AVL Tree (C) B-Tree (D) Binomial Heap
(E) Fibonacci Heap.
不太確定答案~~
幫我解答一下
謝謝
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 61.216.8.200
→ crazykk:個人認為是C 03/19 20:06
→ crazykk:Node *left, *middle, *right; 代表3個指標(即degree) 03/19 20:07
→ crazykk:而int key[2]; 代表一個node最多可以放兩個key 03/19 20:07
→ crazykk:從以上兩點來看，就是2-3tree，即B tree 03/19 20:08
→ flyguava:喔喔 我沒想到key.. 謝謝了^^ 03/19 20:12
推 sa074463:我也覺得是C 03/19 20:14
→ flyguava:也謝謝樓上 03/19 20:27
→ newton510:c +1 理由同上 03/19 20:37