看板 [ Grad-ProbAsk ]
討論串[理工] 資結 tree
共 4 篇文章
內容預覽： 開啟 | 關閉 | 只限未讀
首頁
上一頁
1
下一頁
尾頁
#4
[理工] 資結 tree
推噓2(2推 0噓 1→)留言3則，0人參與, 6年前最新作者shinle14時間6年前 (2019/11/30 12:14), 編輯資訊
0
3
0
內容預覽:
http://i.imgur.com/JVR2Ev3.jpg. 1.想問給DFS,BFS結果在建樹時要怎麼建呢. http://i.imgur.com/JUGjhug.jpg. 2. 40題為什麼是preorder. http://i.imgur.com/DtWpjJ7.jpg. 3.這題heapI
(還有54個字)
#3
[理工] 資結 tree
推噓4(4推 0噓 6→)留言10則，0人參與, 最新作者gary19941208時間9年前 (2016/11/23 11:01), 編輯資訊
0
1
0
內容預覽:
http://i.imgur.com/sqQqgqq.jpg. 請問D選項正確答案應該是O(log(max(n_a,n_b)+1))嗎？. 如果是的話想問O(logn)和O(log(n+1))不一樣嗎？. --. ※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 140.112.25.105.
#2
[理工] 資結 tree
推噓4(4推 0噓 4→)留言8則，0人參與, 最新作者genius945 (添財)時間14年前 (2011/12/13 22:33), 編輯資訊
0
0
0
內容預覽:
each node in the tree can be a root node of a subtree. 答案給false,想知道為什麼= =". 只要從這個node開始往下畫不就可以了嗎?. --. ※ 發信站: 批踢踢實業坊(ptt.cc). ◆ From: 114.27.249.54.
#1
Re: [理工] 資結 tree
推噓0(0推 0噓 0→)留言0則，0人參與, 最新作者fish0835 (以無用為大用)時間16年前 (2009/04/04 02:09), 編輯資訊
0
0
0
內容預覽:
rule: 先由preorder找出root，再由inorder找出左右子樹的data. steps :. 1.. preorder: "6"(7,4,8,5,2)(3,1,9,11,10,13,12). inorder: (8,4,5,7,2)"6"(9,1,11,3,13,10,12). 可知t
(還有512個字)
首頁
上一頁
1
下一頁
尾頁