文件名称:Nearest-Common-Ancestors
- 所属分类：
- 其他小程序
- 资源属性：
- [Windows] [Visual.Net] [源码]
- 上传时间：
- 2013-12-10
- 文件大小：
- 475kb
- 下载次数：
- 0次
- 提 供 者：
- c**
- 相关连接：
- 无
- 下载说明：
- 别用迅雷下载，失败请重下，重下不扣分！
介绍说明－－下载内容均来自于网络，请自行研究使用
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.ilk
........................\.....\Nearest Common Ancestors.pdb
........................\Nearest Common Ancestors\Debug\BuildLog.htm
........................\........................\.....\mt.dep
........................\........................\.....\Nearest Common Ancestors.exe.embed.manifest
........................\........................\.....\Nearest Common Ancestors.exe.embed.manifest.res
........................\........................\.....\Nearest Common Ancestors.exe.intermediate.manifest
........................\........................\.....\Nearest Common Ancestors.obj
........................\........................\.....\vc90.idb
........................\........................\.....\vc90.pdb
........................\........................\Nearest Common Ancestors.cpp
........................\........................\Nearest Common Ancestors.vcproj
........................\........................\Nearest Common Ancestors.vcproj.PC201302151123.Administrator.user
........................\Nearest Common Ancestors.ncb
........................\Nearest Common Ancestors.sln
........................\Nearest Common Ancestors.suo
........................\........................\Debug
........................\Debug
........................\Nearest Common Ancestors
Nearest Common Ancestors