
数据结构-Java实现
文章平均质量分 91
举棋不定ok
这个作者很懒,什么都没留下…
展开
-
union-find算法
问题描述动态连通性问题:给定n个顶点,仅支持输入一对整数,一对整数p和q可以被理解为“p和q是相连的”。给定任何一对顶点,判断其是否连通。Union-find数据模型目标:为union和find操作设计一个高效的数据结构先设计一份API来封装所需的基本操作:初始化、连接两个连通分量、判断包含顶点的连通分量、判断两个顶点是否在同一连通分量以及所有连通分量的个数Union-find算法1)Quick-...原创 2018-03-16 22:58:12 · 925 阅读 · 0 评论 -
二叉查找树BST
定义定义:一个BST就是一棵二叉树,其中每个节点都含有一个Comparable的键(以及相关联的值value)且每个节点的键都大于其左子树的任意节点的键而小于右子树的任意节点的键。数据结构树由Node对象组成,每个对象有一对键值、两条链接和一个节点计数器N。每个Node对象都是一棵含有N个节点的子树的根节点,它的左链接指向一棵由小于该节点的所有键组成的二叉查找树,右链接指向一棵由大于该节点的所有键...原创 2018-03-19 11:46:23 · 232 阅读 · 0 评论