Tree structure
来源:互联网 发布:linux 修改 oracle sid 编辑:程序博客网 时间:2024/05/02 03:09
tree
a tree is a widely used data structure that simulates a hierarchical tree structure with a set of linked nodes. Tree is a subset of graph
node
A node is a structure which may contain a value or condition, or represent a separate data structure.
top node
The node at the top of the tree
parent node
A node that has a child is called the child's parent node
child node
A child node is the node below child's parent node
height
The height of a node is the length of the longest downward path to a leaf from that node.
depth
The depth of a node is the length of the edge to its root.
edge
An edge represents a connection between nodes.
Difference between height and depth
The depth of a node is the number of edges( the line that is connecting the nodes ) from the node to the tree's root, and the height of a node is the number of nodes on the longest path from the node to a leaf.
- Tree structure
- Data Structure: Tree
- B+ Tree Structure
- Android source tree structure
- data structure -- tree
- Data Structure:Binary Tree
- Basic Tree--Data Structure
- AVL tree--Data Structure
- Data Structure -Tree
- Data structure of tree
- pyTree(tree structure in python )
- Data Structure: Binary Index Tree
- Binary Search Tree--Data Structure
- [Data Structure][Tree][Binary Tree]POJ 2255----Tree Recovery
- Perl implement Tree data structure (1)
- Perl implement Tree data structure (2)
- JavaScript Build Tree Data Structure Using Array
- C#数据结构-树 data Structure Tree
- uva 10340 - All in All
- spring基础
- 一个最简单的基于PHP+jQuery的AJAX例子
- WampServer 5 集成环境
- 黑马程序员_JAVA学习日记_JAVA中的泛型
- Tree structure
- 网友8年观察楼市得出11大房价经验 高手在民间
- && 与 &
- 常用API文档索引
- Windows环境下EditPlus运行Perl程序
- 数据库中的事务和锁
- JavaSE再学习笔记(1)
- 二年前我们走了一半,现在我走了另一半。
- 如何使类的成员函数作为回调函数