作者peterpan126 (雲淡風輕)
看板Grad-ProbAsk
標題[問題] Binary Treee
時間Wed Apr 22 20:38:38 2009
例題.Why do we use a binary tree to represent a general tree?
Please state your opinions.
可否給個完整的說明呢!謝謝..
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 59.116.15.52
1F：→ ssccg:我覺得是因為tree的空link數量是 (m-1)*n + 1 ，m為degree 04/22 20:47
2F：→ ssccg:所以用binary表示法省空間，而且一種node結構就能通用 04/22 20:48
3F：推 ieaan:樓上要是開補習班 我第一個報名.... 04/23 11:33
4F：→ peterpan126:謝謝..有想起來 這說法囉! 04/23 11:34