版权所有,盗版必究

二叉树的前中后序遍历

构造二叉树 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 /** * @author: YunTaoChen * @description: * @Date: Create in * @Modified by: */ public class BinaryTree {

希尔排序

希尔排序 O(nlog2n) 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 import java.util.Arrays; /** * @author: YunTaoChen * @description: * @Date: Create in * @Modified by: */ public class ShellSort { public static void main(String[] args) { int[] arr = new int[]{2, 3,

选择排序

选择排序 O(n²) 选择排序(Selection sort)是一种简单直观的排序算法。 它的工作原理是:第一次从待排序的数据元素数据元素中选出最小

汉诺塔

汉诺塔问题 汉诺塔问题是递归的一个具体案例。 汉诺游戏规则如下: 1、有三根相邻的柱子,标号为 A(起始柱子),B(中间柱子),C(目标柱子)。 2、

插入排序

插入排序 O(n²) 插入算法把要排序的数组分成两部分:第一部分包含了这个数组的所有元素,但将最后一个元素除外(让数组多一个空间才有插入的位置)