![](https://img-blog.csdnimg.cn/20201014180756913.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
Java基础
藕和汤圆
这个作者很懒,什么都没留下…
展开
-
二叉树的前序遍历、后序遍历、中序遍历
始终记住,读到根就输出!读到根就输出!读到根就输出! 前序遍历(根-左-右) 从A开始,A为根,输出A; 往左走,读到B:在B和C、E组成的这棵树里,B是根,输出B; 往左走,读到C,同上一步,输出C; 往左走,读到E,同上一步,输出E; E没有左子树、右子树了,往上退,退到B处,有右节点D,往右走,输出D; 后面也是根据这个步骤往下走,记住遇根必输出,所以每次无论往左走还是往右走,走到的那个节点就是它下面子树的根,所以必须先输出才能读子树! 排序结构:A B C E D F G H I K J 中序原创 2020-06-19 10:24:10 · 184 阅读 · 0 评论 -
快速排序的小栗子
public class PaiXuQuick { public static void sort(int data[], int left, int right) { int rr = right; int base = data[left]; int ll = left; while (ll < rr) { while (ll < rr && base > data[rr])原创 2020-06-16 17:36:50 · 136 阅读 · 0 评论 -
插入排序及希尔排序的小栗子
我们都知道,如论是注解注入还是XML注入,Spring在初始化的时候都会调用到AbstractApplicationContext的refresh()方法,他就是用来初始化Spring环境的。那么他的初始化是如何实现的呢?先准备段代码: package com.yuenyuen.app; import org.springframework.beans.factory.annotation.Configurable; import org.springframework.context.annotation原创 2020-06-12 21:44:49 · 94 阅读 · 0 评论