2011-08-06

請問以下這些可怕的問題:
1.樹的Root Level是多少呢?(0 or 1)?
2.a到底在說什麼?balance full tree是什麼tree呢? full即是全滿、那應該全都是level 5吧?
請大家幫忙、一頭霧水了..

6 則留言:

YAMATO 提到...

1.有些書是用1 例如資結聖經本
但在離散上大部分是以0開始算

2.full在這是指有child時都要恰好有
m個child

balance tree即是他的child都要在他的
level h跟h-1

所以a中問你balance full 3-ary tree
是child只能放在在levle 4跟level 5
因為又是full 所以都要恰含3個child
故level 0~4都得放滿 而level 5
只要含3個child即達成目的
(ps:有些書full跟complete定義會對換)

月戀星辰 提到...

我懂、但我怎麼知道題目的level是從哪裡開始算呢?是離散通通都從0嗎?還是要去記哪間學校從哪一階開始算呢?

full的定義是指要有孩子都要滿m個、叫做full m-ary tree吧、還真是跟資料結構一點都不一樣。
full 和complete的問題同root、我要如何知道什麼時候是什麼定義呢?
感謝大家的解答唷!!

真是寫得很頭痛阿..orz

YAMATO 提到...

之前問過老師說有時題目會給~
要不然平時都不會變~
level在離散上大部份都從root 是0開始作~
不過還是等助教來說明一下好哩@@!

大大你真厲害= =我題目都還沒做
8月也快過完哩.....糟糕哩=_=

月戀星辰 提到...

哈哈、我現在連tree的定義都搞不清楚..還是要多加油才行、欲速則不達吧..應該一步一步來、不該躁進的..

等助教來幫忙囉!

線代離散助教(wynne) 提到...

1. 做離散題目時盡量想辦法讓自己忘掉資料結構的定義, 這幾個定義書上都有(p7-14,p7-15), 正常情況下level一律從0開始算, 因為他是定義成一個點到root的距離, 那root自己到自己的距離就是0, 至於full的定義就是每個"internal node"恰有m個child

2. 即便是離散, 有些書的定義也會不同, 但我的經驗是離散不會像資料結構那一科有那麼多版本, 所以比較一致, 只有少數像full與complete的定義確實是都有人在用, 很多時候從題目的問法我們都可以判斷出他用的是哪一種, 如果有題意不清的時候, 你就跟出題老師說你用的定義先是哪一種再來解給他看, 有時間的話就兩種都寫

3. 老師寫在書上的定義應該是他統計出來發現最多人用的, 所以我覺得以書上的定義下去做, 錯的機率應該會最小

月戀星辰 提到...

瞭解、我記下了。感謝助教與大大的幫忙。