a572463931的博客

简单的一些排序

a572463931 — Tue, 19 May 2020 17:30:51 +0800

冒泡排序时间复杂度O(N^2) 空间复杂度O(1) public class BubbleSort { public static void main(String[] args) { int []arr = {39,12,25,36,69,42,58,10,1}; for (int i = 0; i < arr.length - 1; i++) { for (int j = i + 1; j < arr.length;

Java二叉树初始化遍历实现

a572463931 — Thu, 14 May 2020 11:50:59 +0800

二叉树的初始化： package BinaryTree; public class BinaryTree { int data;//父结点 BinaryTree leftTree;//左子结点 BinaryTree rightTree;//右子结点 public BinaryTree(int data) { this.data = data; leftTree = null; rightTree = null;

二叉树的定义、重要性质、遍历

a572463931 — Wed, 13 May 2020 15:33:01 +0800

二叉树定义：每个结点最多有两个子树的树结构。满二叉树定义：一个二叉树，如果每一个层的结点数都达到最大值，则这个二叉树就是满二叉树。也就是说，如果一个二叉树的层数为K，且结点总数是(2^k) -1 ，则它就是满二叉树完全二叉树定义：若设二叉树的深度为h，除第 h 层外，其它各层 (1～h-1) 的结点数都达到最大个数，第 h 层所有的结点都连续集中在最左边，这就是完全二叉树。（满二叉树必定为完全二叉树，但完全二叉树不一定为满二叉树）二叉树的五个重要性质： 1.二叉树的第i层最多有2^（i-1）个