玩转红黑树 (第一部分) 树的基本认识

玩转红黑树 (第一部分) 树的基本认识

树的简单介绍

1:特点

  • 每个节点有多个字节点或0个子节点
  • 没有父节点的称之为根节点
  • 每个非根节点只有一个父节点
  • 每个字节点可以当做一个互不相交的子树

2:专业术语

  • 节点:树的某个元素
  • 度: 某个节点下的子节点个数

  • 叶子:最底层节点,也就是度=0的子节点,也叫作终结节点
  • 高度:最长简单路径中的边数。

评论

Your browser is out-of-date!

Update your browser to view this website correctly. Update my browser now

×