树形结构
维基百科,自由的百科全书
树形结构是一层次的嵌套结构。 一个树形结构的外层和内层有相似的结构, 所以,这种结构多可以递归的表示。
经典数据结构中的各种树是一种典型的树形结构:一颗树可以简单的表示为根, 左子树, 右子树。 左子树和右子树又有自己的子树。
[编辑] 一些树形结构的例子
- 一颗完全二叉树
- 一本百科全书的目录图
- 明显的嵌套结构
+------encyclopedia------+ | +--culture--+ | | science |art craft| | | +-----------+ | +------------------------+
- 明显的层次结构
encyclopedia
science culture art craft