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