樹結構

1. 樹結構概述

1.1 什么是樹

上面就是一棵樹，簡單來講就是各個節點 “一對多” 的關系

(我們可以看成一顆倒置的樹)

1.2 為什么要使用樹

線性結構中刪除元素和查找元素的缺陷，在樹結構中能得到解決

如：線性結構中數組-雖然查找元素方便快捷(通過下標)，但是刪除元素非常麻煩

? 鏈表-雖然刪除元素和插入元素方便，但是查找元素非常不方便

1.3 樹的基本概念

根節點：樹中唯一一個沒有父節點的節點（一般最上面一個就是根節點）

雙親節點：俗稱父節點，“一對多” 中的"一"就是雙親節點

子節點：“一對多” 中的多就是子節點節點

路徑：節點到節點之間的一條通路

節點的度：節點擁有的子節點個數就是度(樹的度-所有節點度的最大值)

節點的權：每一個節點都有一個對應的數值，這個數字就是權

葉子結點：沒有子節點的節點就是葉子結點（一般在樹最低端，有多個）

子樹：樹中可以切割出來的樹就是子樹。下圖就是整個樹的一顆子樹

層：如下圖表示樹的1-4層

樹的高度(深度)：樹的最大層數，如上圖樹的高度為4

森林：多顆樹構成森林

總結

以上是生活随笔為你收集整理的【两分钟带你了解树】数据结构04-树结构的概述的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。