数据结构
大广-全栈开发
技术支持,毕设咨询及调试
展开
-
Java 单链表数据结构相关算法代码
单链表相关算法的java代码 ,欢迎提出意见和建议!public class ListNode { private ListNode(int value){ this.value=value; } private int value; // 链表节点值 private ListNode next ; // 下一个节点 publi...原创 2020-04-01 15:24:20 · 188 阅读 · 0 评论 -
java堆排序
public class HeapifySort { public static void main(String[] args) { int arr[] = {1,10,9,18,4,5,3,7,6,14}; for(int i= arr.length-1 ;i>= 0;i--){ // 每次排序得到最大值 heapSort(arr,i);...原创 2019-10-29 17:30:23 · 147 阅读 · 0 评论 -
java 实现归并排序
public class GuibingTest { public static void main(String[] args) { int arr[] = {1,5,6,3,4,8,10,7}; sort(arr,0,arr.length-1); for(int i=0;i<arr.length;i++){ System.out.printl...原创 2019-10-24 11:56:27 · 183 阅读 · 0 评论 -
java 二叉树第n层节点数及层序遍历
采用递归的思想进行求解import java.util.LinkedList;public class BTreeTest { public static void main(String[] args) { // 构造一棵二叉树 开始 Tree rootTree = new Tree(); rootTree.value = 1; Tree l...原创 2019-10-17 17:59:38 · 1655 阅读 · 0 评论 -
java单链表是否存在环及环的入口节点
思路:是否存在环:快慢指针来判断是否存在环,快指针每次走两步,慢指针每次走一步,快慢指针相遇,即存在环环入口节点:快慢指针相遇后,慢指针回到头节点,快指针每次走一步,相遇的节点即为入口节点,这里也可以顺便算出位置代码及注释public class LinkListDemo { public static void main(String[] args) { ...原创 2019-10-17 16:34:18 · 240 阅读 · 0 评论 -
二叉树的前序、中序和后序遍历
今天做到阿里巴巴的一道笔试题,关于二叉树的遍历序列的,原题摘录如下:某二叉树的先序遍历是12453,中序遍历是42513,那么其后续遍历是? A 45231 B 42351 C 12345 D 54321本题考查的知识点是二叉树前序、中序、后序遍历的相互求法,即如果知道两个的遍历,如何求第三种遍历。 首先,我们看看前序、中序、后序遍历的特性: 前序遍历(前序遍历):1.访问根节点 2原创 2015-08-23 14:04:40 · 3524 阅读 · 0 评论