c++樹tree

• 樹基本概念
• • 樹的定義
  • 樹的表示法
  • 樹的邏輯結構

樹基本概念

基礎講義：
參考《數據結構_樹A.ppt》
參考《數據結構_樹B.ppt》
非線性結構，一個直接前驅，但可能有多個直接后繼（1:n）

樹的定義

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

樹的表示法

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

樹的邏輯結構

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

該博文為原創文章，未經博主同意不得轉載，如同意轉載請注明博文出處
本文章博客地址：https://cplusplus.blog.csdn.net/article/details/109461891

與50位技術專家面對面20年技術見證，附贈技術全景圖

總結

以上是生活随笔為你收集整理的c++树tree的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。