js數據結構-二叉樹(二叉堆)

原文鏈接 二叉樹 二叉樹(Binary Tree)是一種樹形結構,它的特點是每個節點最多隻有兩個分支節點,一棵二叉樹通常由根節點,分支節點,葉子節點組成。而每個分支節點也常常被稱作爲一棵子樹。 根節點:二叉樹最頂層的節點 分支節點:除了根節點以外且擁有葉子節點 葉子節點:除了自身,沒有其他子節點 常用術語 在二叉樹中,我們常常還會用父節點和子節點來描述,比如圖中2爲6和3的父節點,反之6和3是2子
相關文章
相關標籤/搜索