数据结构
apple w
这个作者很懒,什么都没留下…
展开
-
二叉树顺序结构
接口:package 二叉树;//二叉树的顺序结构及实现public interface IHeap { //向下调整 void AdjustDown(int root,int len); //初始化建立大根堆 void initHeap(int[] array); //向上调整,从孩子节点开始调整 void AdjustUp(int ch...原创 2019-07-17 23:56:28 · 259 阅读 · 0 评论 -
链表分割
题目:以给定x为基准将链表分割为两部分,所有小于x的节点排在大于活动等于节点之前(保持原来顺序)public class solution{ class Node{ int val; Node next; Node(int val){ this.val=val; } } pub...原创 2019-07-25 00:07:17 · 83 阅读 · 0 评论 -
二叉树前、中、后三序遍历的递归与非递归方式
一、前序遍历1.递归形式import java.util.ArrayList;import java.util.List;//有返回值形式public class Main { public class TreeNode { int val; TreeNode left; TreeNode right; TreeNode(int x) { ...原创 2019-07-21 00:13:11 · 115 阅读 · 0 评论 -
关于快排实现,优化,以及非递归形式的实现
一、快排递归形式的实现package 排序;import java.util.Arrays;import java.util.Random;public class Main{ //先进性一次排序 public static int pantion(int[] array, int low, int high) { int tmp=array[low];...原创 2019-08-27 20:55:23 · 314 阅读 · 0 评论