数据结构:树的常用术语

数据结构 About 178 words

示意图

tree.png

常用语

  • 节点/节点对象(一个个小圆圈)

  • 根节点/root节点

  • 父节点

  • 子节点

  • 叶子节点

  • 节点的权(节点的值)

  • 路径:从root节点到该节点的路线

  • 层(根节点为第一层)

  • 子树:如上图所示,虚线三角形是D作为根的子树

  • 树的高度(最大层数)

  • 森林:多颗子树构成森林

备注

节点、结点,表达都是一个意思。

Views: 1,666 · Posted: 2021-02-11

————        END        ————

Give me a Star, Thanks:)

https://github.com/fendoudebb/LiteNote

扫描下方二维码关注公众号和小程序↓↓↓

扫描下方二维码关注公众号和小程序↓↓↓


Today On History
Browsing Refresh