[理工] [資結]tree的定義問題

看板Grad-ProbAsk作者 (大邱)時間13年前 (2013/01/01 01:01), 編輯推噓1(106)
留言7則, 5人參與, 最新討論串1/1
想請問一下 tree有full的定義嗎? 我的意思是說 full binary tree就是除了leaf以外的node都有兩隻腳的tree 那如果不是binary tree呢 有full tree的定義嗎? 課本裡沒有看到過 網路上也查不到 想問問大家的想法 麻煩了! -- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 123.110.136.216

01/01 01:07, , 1F
離散有,DS的沒研究也不知道
01/01 01:07, 1F

01/01 01:50, , 2F
離散跟DS對CBT跟FBT的定義不太一樣
01/01 01:50, 2F

01/01 08:42, , 3F
沒有,我寫過幾千題題目都沒看到,放心吧
01/01 08:42, 3F

01/01 08:42, , 4F
資結有些書定義full跟離散一樣,但是最主要full還是
01/01 08:42, 4F

01/01 08:42, , 5F
2^k-1那棵
01/01 08:42, 5F

01/01 18:41, , 6F
謝謝大家QQ
01/01 18:41, 6F

01/01 21:43, , 7F
查k-ary tree graph的paper有這類定義
01/01 21:43, 7F
文章代碼(AID): #1GuSJz12 (Grad-ProbAsk)