数据结构
泮水堂小周
这个作者很懒,什么都没留下…
展开
-
数据结构之排序二叉树思想
左孩子小于节点,右孩子大于节点。例如一窜数值:8、3、10、1、6、14、4、7、131、设置根节点为this.key=null,this.right,this.left=null2、插入第一个节点8。因为此时根节点为空。所以8就为根节点。3、插入第二个数3。3与8比较小于8,所以3放在根节点8的左边,此时8的左孩子为空,所以3直接成为8的左孩子。4、插入数值10,10与8比较...原创 2018-10-08 12:15:12 · 303 阅读 · 0 评论 -
数据结构之中序遍历思想
从左到右遍历,最后数值呈现升序。例如一串数值:输出顺序为:1 3 4 6 7 8 10 13 14步骤如下: 先看根节点8有没有左子树,8有左子树,那么就来到左孩子3,再看3有没有左子树,3有左孩子,那么就来到左孩子1,再看左孩子1有没有左子树,1没有左孩子,那么我们就输出数值1,再看1有没有右子树。1没有右孩子。那么我们1这个节点就遍历完了。 再回到节点3,输出节...原创 2018-10-08 23:05:06 · 2563 阅读 · 1 评论 -
数据结构之前序遍历思想
先打印节点,再打印左子树,最后打印右子树。例如一个二叉树:打印顺序:8 3 1 6 4 7 10 14 13步骤如下: 先打印根节点8,再看根节点有没有左子树,有左孩子3,打印左孩子3,再看3有没有左子树,有左孩子1,打印左孩子1。再看节点1有没有左字数。1为叶子节点。所以节点1就遍历完了。回到节点3,看3有没有右子树。有右子树6,打印6。再看6有没有左子树。 以此...原创 2018-10-08 23:22:05 · 897 阅读 · 0 评论 -
数据结构之后续遍历思想
进入根节点后,先打印左子树,再打印右子树,最后打印根节点。例如一个二叉树:打印顺序为:1 4 7 6 3 13 14 10 8步骤为: 进入根节点8后。先看8有没有左子树。有左子树进入,左孩子3。再看3有没有左子树。有左孩子1,进入左孩子1。再看1有没有左子树。没有。在看有没有右子树。没有。那就打印1. 节点1就遍历了。回到节点3。有没有右子树。有。 继续从左开始,...原创 2018-10-08 23:44:48 · 317 阅读 · 0 评论 -
JAVA实现汉诺塔算法
public class TestHanoi { public static void main(String[] args) { hanoi(3,'A','B','C'); } /** * * @param n 有几个盘子 * @param from 开始位置 * @param in 中间位子 * @param to 目标位置 */ public stat...原创 2018-11-06 19:10:02 · 685 阅读 · 0 评论 -
java实现冒泡排序算法
public class BubbleSort { public static void main(String[] args) { int [] arr = new int[]{6,2,6,9,23,56,24,15}; System.out.println(Arrays.toString(arr)); bubbleSort(arr); System.out.printl...原创 2018-11-06 20:08:21 · 204 阅读 · 0 评论