js数据结构-二叉树(二叉堆)

原文链接 二叉树 二叉树(Binary Tree)是一种树形结构,它的特点是每个节点最多只有两个分支节点,一棵二叉树通常由根节点,分支节点,叶子节点组成。而每个分支节点也常常被称作为一棵子树。 根节点:二叉树最顶层的节点 分支节点:除了根节点以外且拥有叶子节点 叶子节点:除了自身,没有其他子节点 常用术语 在二叉树中,我们常常还会用父节点和子节点来描述,比如图中2为6和3的父节点,反之6和3是2子
相关文章
相关标签/搜索