- 博客(2)
- 收藏
- 关注
转载 数据结构之并查集
转载自:数据结构之并查集数据结构之并查集发表于:四月 13, 2012 分类:数据结构与算法 标签:数据结构, 算法, 并查集1、 概述并查集(Disjoint set或者Union-find set)是一种树型的数据结构,常用于处理一些不相交集合(Disjoint Sets)的合并及查询问题。2、 基本操作并查集是一种非常简单的数据结构,它主要涉及两个基本操作,分别为:A. 合并两个不相交集合B. 判断两个元素是否属于同一个集合(1) 合并两个不相交集合(Union(x,
2021-01-27 11:51:36
84
原创 这两天写的一个二叉平衡树
这两天写的一个二叉平衡树简介提供了插入、删除、查询节点是否存在、获取树的size、获取迭代器的方法和一个层序遍历的方法重点:下面平衡树使用的节点中有一个balance属性,记录一个节点是否平衡,不平衡的话是左子树高还是右子树高,高多少,balance = 右子树高度减去左子树高度(可以是-1,0,1)还有一个side属性,用于记录一个节点是父节点的左子节点(-1)还是右子节点(1),还是根节点(0)下面是源代码,尽量写了清晰的注释//E 必须要求要 有 hashCode()方法,没
2020-10-15 23:59:20
235
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人