厨房小码农

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

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

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

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

摘要： 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; ... 阅读全文

摘要： 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] =... 阅读全文

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