c++樹(shù)tree

• 樹(shù)基本概念
• • 樹(shù)的定義
  • 樹(shù)的表示法
  • 樹(shù)的邏輯結(jié)構(gòu)

樹(shù)基本概念

基礎(chǔ)講義：
參考《數(shù)據(jù)結(jié)構(gòu)_樹(shù)A.ppt》
參考《數(shù)據(jù)結(jié)構(gòu)_樹(shù)B.ppt》
非線性結(jié)構(gòu)，一個(gè)直接前驅(qū)，但可能有多個(gè)直接后繼（1:n）

樹(shù)的定義

1）具有遞歸性，即樹(shù)中還有樹(shù)
2）m顆互不相交的集合
根 葉子 森林
有序樹(shù) 無(wú)序樹(shù)
雙親 孩子 兄弟 堂兄弟 祖先 子孫
結(jié)點(diǎn) 結(jié)點(diǎn)的度 結(jié)點(diǎn)的層次 終端結(jié)點(diǎn) 分支結(jié)點(diǎn)
樹(shù)的度 所有結(jié)點(diǎn)度中的最大值（Max{各結(jié)點(diǎn)的度}
樹(shù)的深度指所有結(jié)點(diǎn)中最大的層數(shù)（Max{各結(jié)點(diǎn)的層次}
(或高度)

樹(shù)的表示法

圖形表示法
廣義表表示法
左孩子－右兄弟表示法
雙親孩子表示法

樹(shù)的邏輯結(jié)構(gòu)

一對(duì)多（1:n），有多個(gè)直接后繼（如家譜樹(shù)、目錄樹(shù)等等），但只有一個(gè)根結(jié)點(diǎn)，且子樹(shù)之間互不相交。
廣義表表示法
左孩子－右兄弟表示法

該博文為原創(chuàng)文章，未經(jīng)博主同意不得轉(zhuǎn)載，如同意轉(zhuǎn)載請(qǐng)注明博文出處
本文章博客地址：https://cplusplus.blog.csdn.net/article/details/109461891

與50位技術(shù)專(zhuān)家面對(duì)面20年技術(shù)見(jiàn)證，附贈(zèng)技術(shù)全景圖

總結(jié)

以上是生活随笔為你收集整理的c++树tree的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問(wèn)題。

如果覺(jué)得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。