推 sodas2002:嗯...這很麻煩 好像不同的離散書都有不同定義...\ 03/01 15:40
推 ggyyalex:考題通常不會給太模糊定義 都會清楚 接下來計算就看個人 03/04 23:37
我離散課本的定義 full m-ary tree滿足
1. 完全m元樹
2. 所有樹葉階層均為h
而離散的完全m元樹定義，只要是內點均有m個
孩子(也就是不屬於葉子就是有m個小孩)
問題是出在，有人說離散的complete就是資結的full
離散的full就是資結的complete
而資結的full滿足葉子均在h層，共有2^(h-1)nodes
離散的complete定義: 每個內點恰有m個孩子，葉子不一定在同一層，
那這樣還說是資結的full = 離散的complete?
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 122.124.202.33
※ 編輯: gn00618777 來自: 122.124.202.33 (02/28 18:10)