二維碼
企資網

掃一掃關注

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

數據結構_樹的基本概念

放大字體  縮小字體 發布日期: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

反饋

用戶
反饋

主站蜘蛛池模板: 你懂的国产视频| 在打烊后仅剩两人接档泡面番| 国产亚洲欧美日韩在线观看不卡| 九色综合九色综合色鬼| 一区两区三不卡| 欧美人与z0xxxx另类| 国产精品日韩欧美一区二区三区 | 国产午夜无码精品免费看| 久久综合九九亚洲一区| 黑人巨茎美女高潮视频| 最新中文字幕在线| 国产成人a视频在线观看| 久久综合88熟人妻| 香蕉久久夜色精品升级完成| 日本精品久久久久中文字幕8| 国产亚洲综合一区二区三区| 久久久久久久久久国产精品免费| 色窝窝无码一区二区三区成人网站| 日批视频在线免费看| 啦啦啦手机完整免费高清观看 | 18到20女人一级毛片| 欧美人与动另类在线| 国产欧美精品区一区二区三区 | 亚洲中文字幕无码av在线| 黄网站色在线视频免费观看| 日韩午夜免费视频| 国产91免费在线观看| 一人上面一个吃我电影| 激情五月婷婷色| 国产精品一区三区| 久久亚洲精品中文字幕| 精品无码久久久久国产| 天天爽天天干天天操| 亚洲成a人片在线观看中文!!! | 久久国产精品免费看| 美女脱一净二净不带胸罩| 天堂а√8在线最新版在线| 亚洲成A∨人片在线观看无码| 成人午夜性视频欧美成人| 日日夜夜操操操| 人妻少妇精品中文字幕AV蜜桃 |