CodeBus
www.codebus.net
Search
Sign in
Sign up
Hot Search :
Source
embeded
web
remote control
p2p
game
More...
Location :
Home
Search - 不相交类集
Main Category
SourceCode
Documents
Books
WEB Code
Develop Tools
Other resource
Search - 不相交类集 - List
[
SourceCode
]
迷宫(不相交类集)
DL : 0
非常奇妙的迷宫程序,使用不相交类集做的
Date
: 2010-12-07
Size
: 1.66mb
User
:
zxhit08@gmail.com
[
Windows Develop
]
labyrinth
DL : 0
利用不相交类集制作的自动生成迷宫的程序,迷宫大小可自由改变-labyrinth game
Date
: 2025-07-04
Size
: 2.39mb
User
:
zAz
[
Other
]
FamilyTree
DL : 2
最近公共祖先的家谱树 1. 正确构造了家谱树,实现了简单的查询:如查找祖先,查找家长,查找孩子, 查找兄弟,查找配偶,遍历所有家族成员等等。 2. 正确实现了插入,删除,结婚等操作。 3. 实现了一些复杂的查询,如:查找某人的所有子孙,查找某人的兄弟姐妹,部 分实现了给出两人,查询称呼的功能。(但对于过分复杂的关系暂时还不能实现。) 新增功能 1. 正确实现了不相交集合类(disjointSet.h)。 2. 正确利用并查集实现了LCA(Least Common Ancestor)功能,能够查找任意 两家族成员的最近共同祖先。 二. 问题分析 1. 这个问题涉及到了树这一数据结构,采用了孩子兄弟链(二叉树,左孩子右 兄弟)的方式来解决这个问题。用递归的观点解决了大部分的查询问题和遍历问题。-FamilyTree using Tarjan Algorithm
Date
: 2025-07-04
Size
: 11kb
User
:
马嘉元
[
Data structs
]
Dlabyrintthi
DL : 0
利用不相交类集制作的自动生成成迷宫的程序,迷宫大小可自由改变 -Disjoint set of classes produced automatically generated into the maze procedure, the maze size can be free to change
Date
: 2025-07-04
Size
: 2.38mb
User
:
CodeBus
is one of the largest source code repositories on the Internet!
Contact us :
1999-2046
CodeBus
All Rights Reserved.