Research Space for Linear Algebra & Discrete Mathematics
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
之前問過老師說有時題目會給~要不然平時都不會變~level在離散上大部份都從root 是0開始作~不過還是等助教來說明一下好哩@@!大大你真厲害= =我題目都還沒做8月也快過完哩.....糟糕哩=_=
哈哈、我現在連tree的定義都搞不清楚..還是要多加油才行、欲速則不達吧..應該一步一步來、不該躁進的..等助教來幫忙囉！
1. 做離散題目時盡量想辦法讓自己忘掉資料結構的定義, 這幾個定義書上都有(p7-14,p7-15), 正常情況下level一律從0開始算, 因為他是定義成一個點到root的距離, 那root自己到自己的距離就是0, 至於full的定義就是每個"internal node"恰有m個child2. 即便是離散, 有些書的定義也會不同, 但我的經驗是離散不會像資料結構那一科有那麼多版本, 所以比較一致, 只有少數像full與complete的定義確實是都有人在用, 很多時候從題目的問法我們都可以判斷出他用的是哪一種, 如果有題意不清的時候, 你就跟出題老師說你用的定義先是哪一種再來解給他看, 有時間的話就兩種都寫3. 老師寫在書上的定義應該是他統計出來發現最多人用的, 所以我覺得以書上的定義下去做, 錯的機率應該會最小
瞭解、我記下了。感謝助教與大大的幫忙。
張貼留言
請問以下這些可怕的問題：
6 則留言:
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
之前問過老師說有時題目會給~
要不然平時都不會變~
level在離散上大部份都從root 是0開始作~
不過還是等助教來說明一下好哩@@!
大大你真厲害= =我題目都還沒做
8月也快過完哩.....糟糕哩=_=
哈哈、我現在連tree的定義都搞不清楚..還是要多加油才行、欲速則不達吧..應該一步一步來、不該躁進的..
等助教來幫忙囉！
1. 做離散題目時盡量想辦法讓自己忘掉資料結構的定義, 這幾個定義書上都有(p7-14,p7-15), 正常情況下level一律從0開始算, 因為他是定義成一個點到root的距離, 那root自己到自己的距離就是0, 至於full的定義就是每個"internal node"恰有m個child
2. 即便是離散, 有些書的定義也會不同, 但我的經驗是離散不會像資料結構那一科有那麼多版本, 所以比較一致, 只有少數像full與complete的定義確實是都有人在用, 很多時候從題目的問法我們都可以判斷出他用的是哪一種, 如果有題意不清的時候, 你就跟出題老師說你用的定義先是哪一種再來解給他看, 有時間的話就兩種都寫
3. 老師寫在書上的定義應該是他統計出來發現最多人用的, 所以我覺得以書上的定義下去做, 錯的機率應該會最小
瞭解、我記下了。感謝助教與大大的幫忙。
張貼留言