数据结构】树 (Trees)"/>
【数据结构】树 (Trees)
I. 阅读前你所需要的基础知识
- 了解数组 (array)
- 此文章内容并非二叉树 (binary tree)，而是普通的树
II. 树 (Trees) 以及其相关术语
- 什么是树：树是一种数据结构，由许多个节点 (node) 和分支 (branch) 构成。下图为一个树，可以发现每一个节点就像现实中的树叶，分支则像树枝，故此结构得名“树”。
- 节点：节点是树内存储数据的地方 (例如大图中的A，B，C等等)
- 根节点 (root node): 一个树内最顶端的节点 (例如大图中的A)
- 子树 (subtrees): 子树是一个树内，选择任意一个非根节点作为子树根节点后，形成的树 (例如下图，是大图中的树的一个子树)
- 父节点 (parent node)
更多推荐
【数据结构】树 (Trees)
发布评论