python中樹有哪些種類

概念

它是一種抽象資料型別(ADT)或實現這種抽象資料型別的資料結構，用於模擬具有樹形結構性質的資料收集。它是由n(n>=1)個有限節點組成有層次關係的集合。之所以被稱為“樹”，是因為它看起來像倒掛的樹，也就是說它是根向上，葉向下。

樹的種類

1、無序樹

樹中任意節點的子節點之間沒有順序關係，這種樹被稱為無序樹，也被稱為自由樹

2、有序樹

樹中任意節點的子節點之間有順序關係，這棵樹被稱為有序樹

3、二叉樹

每個節點最多含有兩棵樹的樹被稱為二叉樹

4、完全二叉樹

對於一棵二叉樹，假設其深度為d(d>1)。除第d層外，其他各層的節點數量已達到最大值，第d層的所有節點從左向右連續緊密排列，這種二叉樹被稱為完全二叉樹，其中滿二叉樹的定義是所有葉節點都在最下面的完全二叉樹

5、平衡叉樹

只有任何節點的兩棵樹的高度差不超過1的叉樹

6、排序二叉樹

(二叉搜尋樹(英語:BinarySearchTree)，也稱二叉搜尋樹、有序二叉樹)

7、霍夫曼樹

(用於資訊程式碼):擁有權路徑最短的二叉樹被稱為哈夫曼樹或最佳二叉樹

8、b樹

最佳化讀寫操作的自平衡二叉搜尋樹，保持資料秩序，有多餘的兩棵樹。

以上就是python中樹的種類介紹，希望對大家有所幫助。更多Python學習指路：

本文教程操作環境：windows7系統、Python 3.9.1，DELL G3電腦。