本文使用兄弟孩子表示法用C++實現普通樹的簡單建立。

實現了插入數據，查詢數據，前序遍歷，中序遍歷，后序遍歷。

?

樹狀圖的概念：

樹狀圖是一種數據結構，它是由n（n>=1）個有限結點組成一個具有層次關系的集合。看起來就像一棵倒掛的樹。

樹狀圖的特點：

每個結點有零個或多個子結點；

沒有父結點的結點稱為根結點；

每一個非根結點有且只有一個父結點；

除了根結點外，每個子結點可以分為多個不相交的子樹；

?

樹狀圖的種類：

無序樹：樹中任意節點的子結點之間沒有順序關系，這種樹稱為無序樹,也稱為自由樹;

有序樹：樹中任意節點的子結點之間有順序關系，這種樹稱為有序樹；

二叉樹：每個節點最多含有兩個子樹的樹稱為二叉樹；

完全二叉樹：對于一顆二叉樹，假設其深度為d（d>1）。除了第d層外，其它各層的節點數目均已達最大值，且第d層所有節點從左向右連續地緊密排列，這樣的二叉樹被稱為完全二叉樹；

滿二叉樹：所有葉節點都在最底層的完全二叉樹；

平衡二叉樹（AVL樹）：當且僅當任何節點的兩棵子樹的高度差不大于1的二叉樹；

排序二叉樹(二叉查找樹)：也稱二叉搜索樹、有序二叉樹；

紅黑樹: 是一種自平衡二叉查找樹，它是在1972年由魯道夫·貝爾發明的，他稱之為”對稱二叉B樹”

霍夫曼樹：帶權路徑最短的二叉樹稱為哈夫曼樹或最優二叉樹；

B樹：一種對讀寫操作進行優化的自平衡的二叉查找樹，能夠保持數據有序，擁有多于兩個子樹。

?

樹的遍歷：?

• 前序遍歷（先根節點，后左孩子節點，再右孩子結點）?
• 中序遍歷（先左孩子結點，后根節點，再右孩子結點）?
• 后序遍歷（先做孩子節點，后右孩子結點，再根節點）

?

普通樹的表示：

兄弟孩子表示法：

?

?

總結

以上是生活随笔為你收集整理的数据结构-无序（自由）树的简单实现（C++）的全部內容，希望文章能夠幫你解決所遇到的問題。

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