摘要：
1.基础语法 基本数据类型 Java有8种基本数据类型，分别是byte、short、int、long、float、double、char、boolean。这8种类型又可以划分为4个小类，每一个类型占据不同的内存空间，详细见下表： 整数类型 整数类型的最高位存放正负符号，1表示负、0表示非负，其余位置 阅读全文
posted @ 2022-05-05 12:06
思无邪buff
阅读(133)
评论(0)
推荐(1)
摘要：
并查集里的 find 函数里可以进行路径压缩，是为了更快速的查找一个点的根节点。对于一个集合树来说，它的根节点下面可以依附着许多的节点，因此，我们可以尝试在 find 的过程中，从底向上，如果此时访问的节点不是根节点的话，那么我们可以把这个节点尽量的往上挪一挪... 阅读全文
posted @ 2022-04-29 22:16
思无邪buff
阅读(134)
评论(0)
推荐(0)
摘要：
并查集基础 一、概念及其介绍 并查集是一种树型的数据结构，用于处理一些不相交集合的合并及查询问题。 并查集的思想是用一个数组表示了整片森林（parent），树的根节点唯一标识了一个集合，我们只要找到了某个元素的的树根，就能确定它在哪个集合里。 二、适用说明 并... 阅读全文
posted @ 2022-04-29 22:16
思无邪buff
阅读(61)
评论(0)
推荐(0)
摘要：
目录 并查集 size 的优化 Java 实例代码 并查集 rank 的优化 Java 实例代码 并查集 size 的优化 按照上一篇文章的思路，我们把如下图所示的并查集，进行 union(4,9) 操作。 合并操作后的结构为： 可以发现，这个结构的树... 阅读全文
posted @ 2022-04-29 22:16
思无邪buff
阅读(71)
评论(0)
推荐(0)
摘要：
本文介绍二分搜索树节点的删除之前，先介绍如何查找最小值和最大值，以及删除最小值和最大值。 以最小值为例（最大值同理）： 查找最小 key 值代码逻辑，往左子节点递归查找下去： ... // 返回以node为根的二分搜索树的最小键值所在的节点 private... 阅读全文
posted @ 2022-04-29 22:16
思无邪buff
阅读(48)
评论(0)
推荐(0)
摘要：
目录 二分搜索树深度优先遍历 Java 实例代码 二分搜索树层序遍历 Java 实例代码 二分搜索树深度优先遍历 二分搜索树遍历分为两大类，深度优先遍历和层序遍历。 深度优先遍历分为三种：先序遍历（preorder tree walk）、中序遍历（inor... 阅读全文
posted @ 2022-04-29 22:16
思无邪buff
阅读(66)
评论(0)
推荐(0)
摘要：
目录 二分搜索树节点的插入 Java 实例代码 二分搜索树节点的查找 Java 实例代码 二分搜索树节点的插入 首先定义一个二分搜索树，Java 代码表示如下: BST.java public class BST, Value> { // 树中的节点... 阅读全文
posted @ 2022-04-29 22:16
思无邪buff
阅读(74)
评论(0)
推荐(0)
摘要：
目录 一、概念及其介绍 二、适用说明 三、二分查找法过程图示 四、Java 实例代码 一、概念及其介绍 二分搜索树（英语：Binary Search Tree），也称为 二叉查找树 、二叉搜索树 、有序二叉树或排序二叉树。满足以下几个条件： 若它的左子树不... 阅读全文
posted @ 2022-04-29 22:16
思无邪buff
阅读(55)
评论(0)
推荐(0)
摘要：
目录 一、概念及其介绍 二、适用说明 三、结构图示 四、Java 实例代码 一、概念及其介绍 索引堆是对堆这个数据结构的优化。 索引堆使用了一个新的 int 类型的数组，用于存放索引信息。 相较于堆，优点如下： 优化了交换元素的消耗。加入的数据位置固定，方... 阅读全文
posted @ 2022-04-29 22:16
思无邪buff
阅读(50)
评论(0)
推荐(0)
摘要：
目录 基础堆排序 一、概念及其介绍 二、适用说明 三、过程图示 四、Java 实例代码 优化堆排序 Java 实例代码 基础堆排序 一、概念及其介绍 堆排序（Heapsort）是指利用堆这种数据结构所设计的一种排序算法。 堆是一个近似 完全二叉树的结构，并... 阅读全文
posted @ 2022-04-29 22:16
思无邪buff
阅读(194)
评论(0)
推荐(0)
浙公网安备 33010602011771号