Java
大家好Focus
这个作者很懒,什么都没留下…
展开
-
二叉树线索化
网上二叉树线索化的JAVA实现代码相对较少,今天在中序遍历的基础上较小的改变实现了二叉树中序线索化的递归和非递归算法,思路非常简洁,对比非常明显,相信大家一看就懂。 背景:对于一个n个节点的二叉树,除了根节点外每个节点都有一个指向父亲的引用,因此有n-1个引用,而n个节点总共有2*n个引用,因此还有n+1个引用没有使用,如果把这些引用分别指向当前节点的前驱或者后继,则将此二叉树线索化。线索化后的...原创 2016-11-18 16:38:07 · 306 阅读 · 0 评论 -
Java数组实现 堆排序
今天模拟了一下堆相关的操作,具体步骤不一一详解了,网上有很多文字描述,下面是数组实现的堆排序操作 package Heap; public class BigHeapSort { //大根堆,arr[0]表示堆长度 public static void main(String[] args) { int SIZE = 100; int[] arr = new int[SIZE]; ...2016-11-06 15:01:43 · 483 阅读 · 0 评论