文件名称:Nearest-Common-Ancestors
-
所属分类:
- 标签属性:
- 上传时间:2013-12-10
-
文件大小:475.44kb
-
已下载:0次
-
提 供 者:
-
相关连接:无下载说明:别用迅雷下载,失败请重下,重下不扣分!
介绍说明--下载内容来自于网络,使用问题请自行百度
In the figure, each node is labeled with an integer from {1, 2,...,16}. Node 8 is the root of the tree. Node x is an ancestor of node y if node x is in the path between the root and node y. For example, node 4 is an ancestor of node 16. Node 10 is also an ancestor of node 16. As a matter of fact, nodes 8, 4, 10, and 16 are the ancestors of node 16. Remember that a node is an ancestor of itself. Nodes 8, 4, 6, and 7 are the ancestors of node 7. A node x is called a common ancestor of two different nodes y and z if node x is an ancestor of node y and an ancestor of node z. Thus, nodes 8 and 4 are the common ancestors of nodes 16 and 7. A node x is called the nearest common ancestor of nodes y and z if x is a common ancestor of y and z and nearest to y and z among their common ancestors. Hence, the nearest common ancestor of nodes 16 and 7 is node 4. Node 4 is nearer to nodes 16 and 7 than node 8 is. -In the figure, each node is labeled with an integer from {1, 2,...,16}. Node 8 is the root of the tree. Node x is an ancestor of node y if node x is in the path between the root and node y. For example, node 4 is an ancestor of node 16. Node 10 is also an ancestor of node 16. As a matter of fact, nodes 8, 4, 10, and 16 are the ancestors of node 16. Remember that a node is an ancestor of itself. Nodes 8, 4, 6, and 7 are the ancestors of node 7. A node x is called a common ancestor of two different nodes y and z if node x is an ancestor of node y and an ancestor of node z. Thus, nodes 8 and 4 are the common ancestors of nodes 16 and 7. A node x is called the nearest common ancestor of nodes y and z if x is a common ancestor of y and z and nearest to y and z among their common ancestors. Hence, the nearest common ancestor of nodes 16 and 7 is node 4. Node 4 is nearer to nodes 16 and 7 than node 8 is.
(系统自动生成,下载前可以参看下载内容)
下载文件列表
Nearest Common Ancestors/Debug/Nearest Common Ancestors.exe
Nearest Common Ancestors/Debug/Nearest Common Ancestors.ilk
Nearest Common Ancestors/Debug/Nearest Common Ancestors.pdb
Nearest Common Ancestors/Nearest Common Ancestors/Debug/BuildLog.htm
Nearest Common Ancestors/Nearest Common Ancestors/Debug/mt.dep
Nearest Common Ancestors/Nearest Common Ancestors/Debug/Nearest Common Ancestors.exe.embed.manifest
Nearest Common Ancestors/Nearest Common Ancestors/Debug/Nearest Common Ancestors.exe.embed.manifest.res
Nearest Common Ancestors/Nearest Common Ancestors/Debug/Nearest Common Ancestors.exe.intermediate.manifest
Nearest Common Ancestors/Nearest Common Ancestors/Debug/Nearest Common Ancestors.obj
Nearest Common Ancestors/Nearest Common Ancestors/Debug/vc90.idb
Nearest Common Ancestors/Nearest Common Ancestors/Debug/vc90.pdb
Nearest Common Ancestors/Nearest Common Ancestors/Nearest Common Ancestors.cpp
Nearest Common Ancestors/Nearest Common Ancestors/Nearest Common Ancestors.vcproj
Nearest Common Ancestors/Nearest Common Ancestors/Nearest Common Ancestors.vcproj.PC201302151123.Administrator.user
Nearest Common Ancestors/Nearest Common Ancestors.ncb
Nearest Common Ancestors/Nearest Common Ancestors.sln
Nearest Common Ancestors/Nearest Common Ancestors.suo
Nearest Common Ancestors/Nearest Common Ancestors/Debug
Nearest Common Ancestors/Debug
Nearest Common Ancestors/Nearest Common Ancestors
Nearest Common Ancestors
Nearest Common Ancestors/Debug/Nearest Common Ancestors.ilk
Nearest Common Ancestors/Debug/Nearest Common Ancestors.pdb
Nearest Common Ancestors/Nearest Common Ancestors/Debug/BuildLog.htm
Nearest Common Ancestors/Nearest Common Ancestors/Debug/mt.dep
Nearest Common Ancestors/Nearest Common Ancestors/Debug/Nearest Common Ancestors.exe.embed.manifest
Nearest Common Ancestors/Nearest Common Ancestors/Debug/Nearest Common Ancestors.exe.embed.manifest.res
Nearest Common Ancestors/Nearest Common Ancestors/Debug/Nearest Common Ancestors.exe.intermediate.manifest
Nearest Common Ancestors/Nearest Common Ancestors/Debug/Nearest Common Ancestors.obj
Nearest Common Ancestors/Nearest Common Ancestors/Debug/vc90.idb
Nearest Common Ancestors/Nearest Common Ancestors/Debug/vc90.pdb
Nearest Common Ancestors/Nearest Common Ancestors/Nearest Common Ancestors.cpp
Nearest Common Ancestors/Nearest Common Ancestors/Nearest Common Ancestors.vcproj
Nearest Common Ancestors/Nearest Common Ancestors/Nearest Common Ancestors.vcproj.PC201302151123.Administrator.user
Nearest Common Ancestors/Nearest Common Ancestors.ncb
Nearest Common Ancestors/Nearest Common Ancestors.sln
Nearest Common Ancestors/Nearest Common Ancestors.suo
Nearest Common Ancestors/Nearest Common Ancestors/Debug
Nearest Common Ancestors/Debug
Nearest Common Ancestors/Nearest Common Ancestors
Nearest Common Ancestors
本网站为编程资源及源代码搜集、介绍的搜索网站,版权归原作者所有! 粤ICP备11031372号
1999-2046 搜珍网 All Rights Reserved.