作者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