标签： Java

并查集基础

一、概念及其介绍 并查集是一种树型的数据结构，用于处理一些不相交集合的合…

二分搜索树的特性

一、顺序性 二分搜索树可以当做查找表的一种实现。 我们使用二分搜索树的目…

二分搜索树节点删除

本小节介绍二分搜索树节点的删除之前，先介绍如何查找最小值和最大值，以及删…

二分搜索树层序遍历

二分搜索树的层序遍历，即逐层进行遍历，即将每层的节点存在队列当中，然后进…

二分搜索树深度优先遍历

二分搜索树遍历分为两大类，深度优先遍历和层序遍历。 深度优先遍历分为三种…

二分搜索树节点的查找

二分搜索树没有下标, 所以针对二分搜索树的查找操作, 这里定义一个 co…

二分搜索树节点的插入

首先定义一个二分搜索树，Java 代码表示如下: Node 表示节点，c…

二分搜索树

一、概念及其介绍 二分搜索树（英语：Binary Search Tree…

索引堆及其优化

一、概念及其介绍 索引堆是对堆这个数据结构的优化。 索引堆使用了一个新的…

优化堆排序

上一节的堆排序，我们开辟了额外的空间进行构造堆和对堆进行排序。这一小节，…