![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
探小虎
工作四年经验,在阿里工作三年,目前在蚂蚁集团。
展开
-
打印一个二叉树(java实现)
打印一个二叉树package demo.test;public class Demo { public static class Node { public int value; public Node left; public Node right; public Node(int data) { ...转载 2018-06-15 14:38:23 · 2590 阅读 · 0 评论 -
完全二叉树求其节点个数
你好原创 2018-06-17 14:04:22 · 406 阅读 · 1 评论 -
如何判读一个树是平衡二叉树
你好原创 2018-06-17 14:03:52 · 121 阅读 · 0 评论 -
如何判断一个树是平衡二叉树?
平衡二叉树平衡二叉树的定义是每个节点的左子树和右子树高度相差不超过一 当有一个节点,不是平衡二叉树那么这个节点就不是平衡二叉树package zuochengyun;public class Code9BlanceTree { /* * 二叉树节点 */ public static class Node{ private int...原创 2018-06-17 13:11:05 · 828 阅读 · 0 评论 -
二叉树输出其后继节点
二叉树输出其后继节点对于一个二叉树来讲,其按中序遍历,每个数后一个数是这个数的后继节点,那么最后一个数是没有后继节点的。 根据中序遍历的顺序,一个节点如果有右孩子,那么右孩子最左边的节点就是他的后继节点, 如果没有右孩子,那么这个节点是节点的父节点的左孩子就是其后继节点,如果不是就继续向上判断,package zuochengyun;public class PrintHouJ...原创 2018-06-17 10:18:48 · 183 阅读 · 0 评论 -
二叉树的遍历(递归非递归)
二叉树的遍历package zuochengyun;import java.util.Stack;public class PrintErChashu { public static class Node{ public int value; public Node left; public Node right; ...转载 2018-06-16 22:53:50 · 81 阅读 · 0 评论 -
二叉树的递归遍历和非递归遍历
二叉树的遍历package zuochengyun;import java.util.Stack;public class PrintErChashu { public static class Node{ public int value; public Node left; public Node right; ...原创 2018-06-15 14:33:31 · 165 阅读 · 0 评论 -
冒泡排序
冒泡排序package basic_class_01;import java.util.Arrays;public class Code_00_BubbleSort { public static void bubbleSort(int[] arr) { if (arr == null || arr.length < 2) { ...原创 2018-06-15 16:29:56 · 151 阅读 · 0 评论 -
队列和栈的相互实现
队列和栈的相互实现package class_03;import java.util.LinkedList;import java.util.Queue;import java.util.Stack;public class Code_03_StackAndQueueConvert { public static class TwoStacksQueue { ...转载 2018-06-15 16:24:30 · 87 阅读 · 0 评论 -
用数组实现固定大小的栈和队列
用数组实现固定大小的栈和队列package class_03;public class Code_01_Array_To_Stack_Queue { public static class ArrayStack { private Integer[] arr; private Integer size; public Arra...转载 2018-06-15 16:22:52 · 179 阅读 · 0 评论