1. PTT
  2. Grad-ProbAsk

[理工] 资结BT

楼主: jasoncph (Ben)   2018-08-09 15:21:36
http://imgur.com/yMMjAGS
1. 请问这题是建max heap吗 ?
题目说binary search tree root取最高grade average 有点不懂,如果root要最大最小值不是heap?
2.用link list要怎么建heap ?
没有方向QAQ
谢谢
作者: eggy1018 (羅密歐與豬過夜)   2018-08-09 16:07:00
不是吧 应该是BST的inorder traversal 就是小到大的排序所以inorder traversal 之后最末端的就是highest了 有错还请指教
作者: plsmaop (plsmaop)   2018-08-09 17:26:00
了解一下bst的定义应该不难想
作者: EXPCDR (EXPCDR)   2018-08-10 00:47:00
借题问个 倒数那两句要怎么写？
继续阅读
线代 4-80 范例4silence0925[理工] 拉氏转换周期讯号shirley10631[理工] 资结9-74！Aa841018[理工] 算法juiminliu[理工] 线代/为什么[T]不能直接换底cschenptt[理工] 离散课本1-29Aa841018[理工] 离散集合论shashayou[理工] 资结multiple_stacksseika555[理工] 张凡 上册p.81第二题(清大资工101计系第十题)asd935750[理工] 算法与系统设计社群LILIN13

Links booklink

Contact Us: admin [ a t ] ucptt.com