首页
/
每日頭條
/
科技
/
數據結構樹知識點
數據結構樹知識點
更新时间:2024-11-24 20:49:27

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

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

數據結構樹知識點(數據結構樹的基本概念)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
推荐阅读
網絡電纜測試器怎麼使用
網絡電纜測試器怎麼使用
幹貨|電纜測試:ICT安裝指南(二)在本指南中,我們将向您介紹電纜的不同測量方法——網絡電纜或普通雙絞線電纜,使您能夠以更可靠的方式定位電纜故障。通常,當發生網絡錯誤或網絡性能不佳時,會嘗試在軟件層面解決這些問題;但是原因通常在于ICT設備...
2024-11-24
python編程及學習套裝
python編程及學習套裝
1、獲取日期時間#獲取Unix時間戳(這個是顯示不一樣的時間格式)importosimportfnmatchimporttimeforFileinos.scandir():print(file.name,file.stat().st_mti...
2024-11-24
vivo手機無緣無故沒内存
vivo手機無緣無故沒内存
vivo手機無緣無故沒内存?vivo手機無緣無故沒内存,可以參考以下方法解決:,我來為大家科普一下關于vivo手機無緣無故沒内存?以下内容希望對你有幫助!vivo手機無緣無故沒内存vivo手機無緣無故沒内存,可以參考以下方法解決:進入i管家...
2024-11-24
如何設置路由器的虛拟服務器
如何設置路由器的虛拟服務器
有時,我們需要跨越路由器直接訪問路由器後面的局域網機器上提供的服務,如WebPage,FTP等,這個時候,路由器中内建的虛拟服務器功能可以實現這樣的需求。先看如下啟用了虛拟服務器後網絡架構:LANPC得到路由器下發的DHCPIP192.16...
2024-11-24
手機關機直播會自動退出嗎
手機關機直播會自動退出嗎
手機關機直播會自動退出嗎?手機關機直播會自動退出當手機關機的時候,系統會自動關閉運行中的程序,如果你的運行程序尚有未保存的進度,會自動保存為上一個存盤點,我來為大家科普一下關于手機關機直播會自動退出嗎?下面希望有你要的答案,我們一起來看看吧...
2024-11-24
Copyright 2023-2024 - www.tftnews.com All Rights Reserved