二叉树
逆流的小白
开始的努力,是为了以后的毫不费力。
展开
-
树状排序一
最近一直在研究树状结构,谢了一个简单的排序法。话不多说,上代码。 package com.util.sort; import java.util.HashMap; import java.util.Map; import com.util.DrlUtil; public class TreeSort { /** * 数组树状排序 * @param arr * @return...原创 2018-11-07 11:15:32 · 220 阅读 · 0 评论 -
堆序排序
堆序排序: 注:代码在最后 1、将原始数据构成完全二叉树 如67、65、77、38、97、3、33的数组 2、对最后一个非叶节点4筛运算 (非叶节点:后面没有子节点,图中1、2、3、4为非叶节点) 3、对倒数第二个非叶节点3筛运算、对倒数第三个非叶节点2筛运算……直至根节点 至此,堆结构构造完成。 堆序输出 1、根据堆结构的特点,根节点最大,我们从小到大排序,因此将根节点放到数组最后,也就是...原创 2018-11-23 09:51:14 · 202 阅读 · 0 评论