- 博客(3)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 简单的一些排序
冒泡排序时间复杂度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;
2020-05-19 17:30:51
142
原创 Java二叉树初始化遍历实现
二叉树的初始化：package BinaryTree;public class BinaryTree { int data;//父结点 BinaryTree leftTree;//左子结点 BinaryTree rightTree;//右子结点 public BinaryTree(int data) { this.data = data; leftTree = null; rightTree = null;
2020-05-14 11:50:59
675
原创 二叉树的定义、重要性质、遍历
二叉树定义：每个结点最多有两个子树的树结构。满二叉树定义：一个二叉树，如果每一个层的结点数都达到最大值，则这个二叉树就是满二叉树。也就是说，如果一个二叉树的层数为K，且结点总数是(2^k) -1 ，则它就是满二叉树完全二叉树定义：若设二叉树的深度为h，除第 h 层外，其它各层 (1～h-1) 的结点数都达到最大个数，第 h 层所有的结点都连续集中在最左边，这就是完全二叉树。（满二叉树必定为完全二叉树，但完全二叉树不一定为满二叉树）二叉树的五个重要性质：1.二叉树的第i层最多有2^（i-1）个
2020-05-13 15:33:01
341
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人