![](https://img-blog.csdnimg.cn/20200711212738102.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
数据结构与算法
文章平均质量分 50
数据结构与算法基础知识回顾
殷8023
一个在南京大学软件学院瑟瑟发抖的菜鸡
展开
-
二叉搜索树
定义满足下列性质的二叉树(可以是空树)就是二叉搜索树:每一个节点都有一个key值,并且不同节点的key值不一样root节点的左子树的所有key值都要比root节点的key值小,右子树的所有key值都要比root节点的key值大root的左子树、右子树也满足二叉搜索树的性质(递归定义的二叉搜索树)每一个节点包含一个key值,以及指向左子树和右子树的引用带索引的二叉搜索树:在二叉...原创 2019-12-03 12:09:08 · 181 阅读 · 0 评论 -
并查集
并查集定义“合并集合Union”和“查找集合中的元素的标识符Find”的一种操作目的解决动态联通问题,也即判断任意给定两个元素是否在同一个等价类(自反,对称,传递)中find,以及如果不在同一个等价类中,如何快速union基本的方法(Java)UnionFind(int N) : 初始化并查集,并查集中包含N个互不相连的对象void union(int p, int q) : 连...原创 2019-12-02 09:39:40 · 207 阅读 · 0 评论