首页
/
每日頭條
/
科技
/
數據結構樹知識點
數據結構樹知識點
更新时间:2025-12-11 16:08:49

樹結構是一種非線性存儲結構,存儲的是具有“一對多”關系的數據元素的集合。

樹型存儲結構類似于家族的族譜,各個結點之間也同樣可能具有父子、兄弟、表兄弟的關系。

數據結構樹知識點(數據結構樹的基本概念)1

A 和B、F、G 有關系; B 和 C、E 有關系。這就是“一對多”的關系。

整個存儲形狀在邏輯結構上看,類似于實際生活中倒着的樹,所以稱這種存儲結構為“樹型”存儲結構。

節點

節點:使用樹結構存儲的每一個數據元素都被稱為“節點”。

根節點:每一個非空樹都有且隻有一個被稱為根的節點。

葉子節點:節點沒有任何子節點。

父節點、子節點:A為B、F、G的父節點,B、F、G為A的子節點。

兄弟節點:有相同的父節點

子樹和空樹

空樹:如果集合本身為空,那麼構成的樹就被稱為空樹。空樹中沒有節點。

子樹:任何一個節點拆開來看,都是一個根節點,此時也是一棵樹。

備注:在樹結構中,對于具有同一個根節點的各個子樹,相互之間不能有交集。如果有,就破壞了樹的結構,不能算做是一棵樹。

度和層

數據結構樹知識點(數據結構樹的基本概念)2

有序樹和無序樹

樹中節點的子樹從左到右看,誰在左邊,誰在右邊,是有規定的,這棵樹稱為有序樹;反之稱為無序樹。

在我們大多數的應用中都是有序樹。

森林

樹可以理解為是由根節點和多個子樹構成,而這多個子樹本身是一個森林。

Tree(樹) =(root,F)

root 表示樹的根節點,F 表示由 m(m >= 0)棵樹組成的森林。

樹的表示方法

廣義表、凹入表示法、嵌套的集合的形式表示。

,
Comments
Welcome to tft每日頭條 comments! Please keep conversations courteous and on-topic. To fosterproductive and respectful conversations, you may see comments from our Community Managers.
Sign up to post
Sort by
Show More Comments
推荐阅读
金屬礦産地質與勘查技術專業就業方向與就業前景怎麼樣
金屬礦産地質與勘查技術專業就業方向與就業前景怎麼樣
高考填報志願時,金屬礦産地質與勘查技術專業就業方向有哪些以及就業前景怎麼樣是廣大考生和家長朋友們十分關心的問題,以下是整理的金屬礦産地質與勘查技術專業簡介、就業方向、就業前景等信息,供大家參考。1、金屬礦産地質與勘查技術專業簡介金屬礦産地質與勘查技術專業畢業生主要面向礦業生産單位,從事地質調查、礦産...
2025-12-11
三星g5700是什麼型号
三星g5700是什麼型号
演示機型:三星On5系統版本:Android10.0三星g5700是三星On5。三星GalaxyOn5,5英寸HDTFT屏幕下配置一塊Exynos3475四核1.3GHz處理器,800萬像素後置+500萬像素前置攝像頭,同時配置一塊2600mAh容量電。三星手機:三星手機,是三星集團研發的智能手機,三星手機真正開始風靡全球是從A系列開始。A系列最初為折疊手機系列,最早三星SGH-A188(白色外形
2025-12-11
u盤使用方法教程
u盤使用方法教程
1、U盤的種類很多,形狀各異,儲存空間也不一樣,但是它們有一個共性就是必須有芯片可以連接電腦。将U盤...
2025-12-11
液壓泵恒功率
液壓泵恒功率
1、功率是壓力x流量。當壓力變化時,要随時調節流量,使乘積為常數。這需要一個壓力傳感器檢測油泵出口壓...
2025-12-11
日立挖掘機怎樣看轉速
日立挖掘機怎樣看轉速
1、在顯示屏上按藍色按鍵,直到最後一頁就是了,如果沒有的話就是在出廠時沒調出來。2、日立挖掘機用的是...
2025-12-11
Copyright 2023-2025 - www.tftnews.com All Rights Reserved