PTT
Submit
Submit
選擇語言
正體中文
简体中文
PTT
Grad-ProbAsk
[理工] 資料結構書本上的定義請益
作者:
APE36
(PT鄉民)
2014-03-17 15:43:42
在二元樹的章節中
有提到如下的問題
若2i <= n 索引值i之左子節點被存放在索引值為2i之處。如果2i > n,則索引值i所
在節點並沒有左子節點存在。
若(2i+1) <= n 索引值i之右子節點被存放在索引值為2i+1之處。如果2i+1 >n,
則索引值i所在節點並沒有右子節點存在。
請問這段話的意思是說 左右子樹擺放位置嗎??還是??
另外一題請益 ex.如果是完全二元樹,1000各節點,試問共有多少個葉節點? 分支度為1
的節點有多少個?
這題的算法好像跟算葉節點數的公式有些出入!!!希望有神人幫分析一下,感謝!!
作者:
A4P8T6X9
(殘廢的名偵探)
2014-03-17 15:46:00
那個代表編號 i 這個點,其左右子點的編號。葉子500個,因為最後一個父點是1000/2。
" target="_blank" rel="nofollow">
作者: john35452 (小杰)
2014-03-18 23:18:00
leaf有500個,因為n0=n2+1,所以n2有499個,又因為n=n0+n1+n2,所以n1=1000-500-499=1ps. n為node總個數,而ni為分支度為i的node個數而第一個問題我覺得i應該是parent的編號,2i為其左子點的index,2i+1則為右子點,所以當編號為2i或是2i+1大於n時,因為n為總共的點數,所以代表此點不存在
繼續閱讀
[理工] BJT的輸入阻抗
freedomku
[理工] 演算法 Recursion prove
mozzan
[理工] 請問誰有這本書的解答
xpman
[理工] 有關流體力學的問題
qqryo
[理工] 有關材料力學的問題
qqryo
[理工] 有關動力學的問題
qqryo
[理工] 有關靜力學的問題
qqryo
[理工] 電磁學 工數 積分
raywen
[理工] OS Peterson's Solution
mozzan
Re: [問題] 相關係數及可解釋的變異量?
vincentright
Links
booklink
Contact Us: admin [ a t ] ucptt.com