数据结构与算法分析
大司马学编程
这个作者很懒,什么都没留下…
展开
-
一种特殊的树形结构——并查集
并查集并查集作为一种特殊的数据结构,主要用于解决连接问题,如网络中节点间的连接状态等,对于一组数据来说,并查集主要支持两个操作:1、Union(p,q)——将p,q两个元素合并在一同一个组中。2、find§——查找p元素在哪个组中。并查集还经常用来回答一个问题:isConnected(p,q)——p,q两个元素是否在同一个组中,即p,q两个元素是否相连接。接下来,主要介绍并查集的两种实现,Qui...原创 2020-04-27 00:32:03 · 256 阅读 · 0 评论 -
二叉搜索树进阶操作(c++代码实现)
本期主要介绍通过二叉搜索树的顺序性来进行的一些进阶操作,如floor、ceil、rank、selectfloor操作原创 2020-04-24 00:02:14 · 214 阅读 · 0 评论 -
二分搜索树及基本操作(c++代码实现)
二分搜索树二分搜索树通常用于实现查找表(字典数据结构key-value)查找插入删除普通数组O(n)O(n)O(n)顺序数组O(logn)O(n)O(n)二分搜索树O(logn)O(logn)O(logn)二分搜索树的优势:能够高效、动态维护数据,还可以很方便的回答很多数据关系的问题,比如min、max、floor、ceil、ran...原创 2020-04-20 23:26:48 · 952 阅读 · 1 评论