iT邦幫忙

2025 iThome 鐵人賽

DAY 5
0
自我挑戰組

資管所 資料結構系列 第 5

二元樹(Binary Tree)

  • 分享至 

  • xImage
  •  

二元樹(Binary Tree)

是一種樹狀資料結構(Tree Data Structure)。

特徵:
1.每個節點(Node)最多有兩個子節點(Children),分別為左子樹(Left Subtree)和右子樹(Right Subtree)。
2.樹的最上方節點稱作根節點(Root)。

常見種類:
1.滿二元樹(Full Binary Tree)
2.完全二元樹(Complete Binary Tree)
3.嚴格二元樹(Strict Binary Tree)
4.偏斜二元樹(Skewed Binary Tree)
5.二元樹追蹤(Binary Tree Traversal)
6.二元搜尋樹(Binary Search Tree, BST)
7.平衡樹(Balanced Binary Tree)


上一篇
鏈結串列(Linked List)
下一篇
滿二元樹(Full Binary Tree)
系列文
資管所 資料結構6
圖片
  熱門推薦
圖片
{{ item.channelVendor }} | {{ item.webinarstarted }} |
{{ formatDate(item.duration) }}
直播中

尚未有邦友留言

立即登入留言