分类: 服务端
并查集快速合并
对于一组数据,并查集主要支持两个动作: union(p,q) …
并查集快速查找
本小节基于上一小节并查集的结构介绍基础操作,查询和合并和判断是否连接。 …
并查集基础
一、概念及其介绍 并查集是一种树型的数据结构,用于处理一些不相交集合的合…
二分搜索树的特性
一、顺序性 二分搜索树可以当做查找表的一种实现。 我们使用二分搜索树的目…
二分搜索树节点删除
本小节介绍二分搜索树节点的删除之前,先介绍如何查找最小值和最大值,以及删…
二分搜索树层序遍历
二分搜索树的层序遍历,即逐层进行遍历,即将每层的节点存在队列当中,然后进…
二分搜索树深度优先遍历
二分搜索树遍历分为两大类,深度优先遍历和层序遍历。 深度优先遍历分为三种…
二分搜索树节点的查找
二分搜索树没有下标, 所以针对二分搜索树的查找操作, 这里定义一个 co…
二分搜索树节点的插入
首先定义一个二分搜索树,Java 代码表示如下: Node 表示节点,c…
二分搜索树
一、概念及其介绍 二分搜索树(英语:Binary Search Tree…