二維碼
企資網

掃一掃關注

當前位置: 首頁 » 企業資訊 » 熱點 » 正文

數據結構_樹的基本概念

放大字體  縮小字體 發布日期:2022-06-18 14:17:17    作者:微生浩哲    瀏覽次數:89
導讀

樹樹結構是一種非線性存儲結構,存儲得是具有“一對多”關系得數據元素得集合。樹型存儲結構類似于家族得族譜,各個結點之間也同樣可能具有父子、兄弟、表兄弟得關系。A 和B、F、G 有關系; B 和 C、E 有關系。這就

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

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

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

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

節點

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

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

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

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

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

子樹和空樹

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

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

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

度和層有序樹和無序樹

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

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

森林

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

Tree(樹) =(root,F)

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

樹得表示方法

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

 
(文/微生浩哲)
免責聲明
本文僅代表作發布者:微生浩哲個人觀點,本站未對其內容進行核實,請讀者僅做參考,如若文中涉及有違公德、觸犯法律的內容,一經發現,立即刪除,需自行承擔相應責任。涉及到版權或其他問題,請及時聯系我們刪除處理郵件:weilaitui@qq.com。
 

Copyright ? 2016 - 2025 - 企資網 48903.COM All Rights Reserved 粵公網安備 44030702000589號

粵ICP備16078936號

微信

關注
微信

微信二維碼

WAP二維碼

客服

聯系
客服

聯系客服:

在線QQ: 303377504

客服電話: 020-82301567

E_mail郵箱: weilaitui@qq.com

微信公眾號: weishitui

客服001 客服002 客服003

工作時間:

周一至周五: 09:00 - 18:00

反饋

用戶
反饋

主站蜘蛛池模板: 无翼日本全彩漫画大全全彩| 精品亚洲国产成人| 日本高清视频网址| 国产成人一区二区三区在线观看| 亚洲中文字幕在线第六区| 2019中文字幕在线| 欧美人与动人物姣配xxxx| 国产精品久久久久久久小唯西川| 亚洲免费在线视频观看| 3d动漫h在线观看| 最近中文字幕免费mv视频7| 国产成人精品免费午夜app| 久久精品国产精油按摩| 青青草97国产精品免费观看| 日本人六九视频jⅰzzz| 国产va在线视频观看| 三中文乱码视频| 看亚洲a级一级毛片| 国自产偷精品不卡在线| 亚洲国产精品xo在线观看| 亚洲欧美日韩国产一区图片| 日韩精品国产一区| 国产xxxx做受视频| 一区二区三区在线看| 深夜影院一级毛片| 国产精品福利一区二区| 亚洲jjzzjjzz在线播放| 骚虎影院在线观看| 手机在线观看精品国产片| 初尝人妻少妇中文字幕| Av鲁丝一区鲁丝二区鲁丝三区 | 在线观看亚洲免费| 亚洲小视频在线观看| 国产激情视频在线观看首页| 日本XXXX裸体XXXX| 免费国产在线视频| 18禁高潮出水呻吟娇喘蜜芽| 日韩高清欧美精品亚洲| 四虎影视8848a四虎在线播放| www.91亚洲| 欧美内射深插日本少妇|