求把二叉树转为最大堆的算法
来源:百度知道 编辑:UC知道 时间:2024/06/07 07:42:39
如果不考虑性能,到是有一个笨点的算法,首先,将二叉树先序遍历,得到一个序列,进行排序,然后利用数据结构书上的建堆算法建堆
就是麻烦点,我只能想出来这个了,呵呵
UC知道是一部内容开放、自由的互动网络百科全书
客观、专业、权威的知识性百科全书
来源:百度知道 编辑:UC知道 时间:2024/06/07 07:42:39
如果不考虑性能,到是有一个笨点的算法,首先,将二叉树先序遍历,得到一个序列,进行排序,然后利用数据结构书上的建堆算法建堆
就是麻烦点,我只能想出来这个了,呵呵