[理工] [離散]-tree
我離散課本的定義 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)
推
03/01 15:40, , 1F
03/01 15:40, 1F
推
03/04 23:37, , 2F
03/04 23:37, 2F
討論串 (同標題文章)