Re: [問題] 數值合併
投影片中的例子
S 10 7 2 4 12 6
----------------------------------------------------------
R.M. 10 7 6 12 6 (2,4各加一次)
refine 10 7 6 12 6
----------------------------------------------------------
R.M. 10 7 6 18 (12,6各加一次)
refine 10 7 6 18
----------------------------------------------------------
R.M. 10 13 18 (7,2,4各加一次)
refine 10 13 18
----------------------------------------------------------
R.M. 23 18 (10,7,2,4各加一次)
refine 18 23
----------------------------------------------------------
R.M. 41 (10,7,2,4,12,6各加一次)
total: 10加了兩次 (level = 2)
7加了三次 (level = 3)
2加了四次 (level = 4)
4加了四次 (level = 4)
12加了兩次 (level = 2)
6加了兩次 (level = 2)
故建出的tree:
|
-----------------
| |
| -------------
| | |
| | -----------
| | | |
------- | | --------
| | | | | |
12 6 10 7 2 4
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 140.114.202.72
※ 編輯: sandwichC 來自: 140.114.202.72 (07/18 14:28)
討論串 (同標題文章)