[理工] [離散] Balanced tree定義

看板Grad-ProbAsk作者 (Ny)時間10年前 (2014/01/29 17:29), 編輯推噓1(1推 0噓 3→)
留言4則, 1人參與, 最新討論串1/1
離散的Balanced tree定義是leaf都在第H或第H-1層 那如果是skewed binary tree 葉子只有一個在第H層 這樣算Balanced tree嗎? -- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 106.1.106.92
→
01/29 18:00, , 1F
我覺得是yes 不過也就只是個特例 應該很少這樣出吧XD
01/29 18:00, 1F
→
01/29 18:00, , 2F
等等我以為你的意思是只有兩個node= =
01/29 18:00, 2F
推
01/30 14:28, , 3F
怎沒人回XD 剛好看到離散樹的題目 你問的應該是P->q
01/30 14:28, 3F
→
01/30 14:29, , 4F
倒過來不會對 就這樣吧我想
01/30 14:29, 4F
‣ 更多 Nysw 的文章
文章代碼(AID): #1IwCdkAe (Grad-ProbAsk)