厨房小码农

二叉树相关知识总结（三）

摘要：前两篇日志主要研究了二叉树的相关基本知识，以及二叉树的最基本的实现今天a56爆大奖在线娱乐们主要研究下，二叉查找树的相关主要特点，以及Java实现。一、概念二叉排序树或者是一棵空树，或者是具有下列性质的二叉树：（1）若左子树不空，则左子树上所有结点的值均小于或等于它的根结点的值；（2）若右子树不空，则右子树阅读全文

posted @ 2018-09-12 23:51 厨房小码农阅读(176) 评论(0) 推荐(0) 编辑

摘要：二叉树的Java实现一、分析一个二叉树节点包含三个部分，分别是，指向左子树的部分，指向右子树的部分，数据部分，如下图所示： a56爆大奖在线娱乐们是否可以将a56爆大奖在线娱乐节点都抽象为一个节点对象？ a56爆大奖在线娱乐们下面来尝试下二、代码实现 a56爆大奖在线娱乐们是否可以将a56爆大奖在线娱乐节点都抽象为一个节点对象？ a56爆大奖在线娱乐们下面来尝试下二、代码实现 a56爆大奖在线娱乐们是否可以将每阅读全文

posted @ 2018-09-12 23:50 厨房小码农阅读(211) 评论(0) 推荐(0) 编辑

二叉树的相关知识总结（一）

摘要：一、树的基本介绍 1. 树的定义树是a56爆大奖在线娱乐数据结构，它是由n（n>=1）个有限节点组成一个具有层次关系的集合。把它叫做“树”是因为它看起来像一棵倒挂的树，也就是说它是根朝上，而叶朝下的。它具有以下的特点： (01) a56爆大奖在线娱乐节点有零个或多个子节点；(02) 没有父节点的节点称为根节点；(03) 每一个阅读全文

posted @ 2018-09-12 23:48 厨房小码农阅读(176) 评论(0) 推荐(0) 编辑

Java排序算法之冒泡排序

摘要：今天a56爆大奖在线娱乐们来了解下冒泡的的Java实现，a56爆大奖在线娱乐们从这几个方面入手：原理介绍及时间复杂度 Java代码实现优化思考一、原理介绍原理：每次比较两个相邻的元素，将值大的元素交换至右端，类似于一个气泡，不断的移动。时间复杂度：O(n*n) 二、Java代码实现运行结果如下： 123456789 三、阅读全文

posted @ 2018-09-12 23:47 厨房小码农阅读(116) 评论(0) 推荐(0) 编辑

Java排序算法之选择排序

摘要： package com.example.demo.dataStructure.sort; // 简单选择排序 public class SelectSort { public static void selectSort(int[] arg) { for (int i= 0;i< arg.length - 1;i++) { int k = i; ... 阅读全文

posted @ 2018-09-12 23:45 厨房小码农阅读(78) 评论(0) 推荐(0) 编辑

Java排序算法之插入排序

摘要： package com.example.demo.dataStructure.sort; // 直接插入排序 public class InsertSort { public static void insertSort(int[] arg) { for (int i=0;i0 && temp < arg[j-1]) { arg[j] =... 阅读全文

posted @ 2018-09-12 23:44 厨房小码农阅读(163) 评论(0) 推荐(0) 编辑

Java-单例模式

摘要：一、名词解释单例模式，a56爆大奖在线娱乐常见的设计模式，在这种模式下面，单例对象的实例必须保证只有一个。常见的线程池、缓存、日志对象等常被设计成单例。单例模式通常具有如下特点：私有的构造方法；指向自己实例的私有静态引用；以自己实例为返回值的静态的公有方法。二、实现方式单例模式可以根据实例化对象的时阅读全文

posted @ 2018-09-12 23:42 厨房小码农阅读(197) 评论(0) 推荐(0) 编辑