[理工] 资结 tree shinle14 PTT批踢踢实业坊

[理工] 资结 tree

楼主: shinle14 2019-11-30 12:14:20

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.这题heapInitialization如果照上面程式码跑不是应该O(nlogn)吗

作者: zuchang (chang) 2019-11-30 14:00:00

https://i.imgur.com/IocMvUo.jpg第一题https://i.imgur.com/6FDH7Bt.jpg

作者: DLHZ ( ) 2019-11-30 14:42:00

2. 找到要的root就可以直接拿掉了省时间

继续阅读

[理工] 线代可对角化joey11121 [理工] 计组 pipelineAdonisLam [理工] 台大资工考古题解答分享(数学、软件)anonimo [理工] 计组算数平均正规化u0424064 [理工] 线代 CH3-4 精选范例3题jean20157 [理工] 计组 p.394jean20157 [理工] Forwarding问题x411066 [理工] data hazard问题x411066 [理工] 计组 pipelineAdonisLam [理工] 请问chain antichaincutearia