創(chuàng)新互聯(lián)Python教程：python中樹有哪些種類

概念

它是一種抽象數(shù)據(jù)類型(ADT)或?qū)崿F(xiàn)這種抽象數(shù)據(jù)類型的數(shù)據(jù)結(jié)構(gòu)，用于模擬具有樹形結(jié)構(gòu)性質(zhì)的數(shù)據(jù)收集。它是由n(n>=1)個(gè)有限節(jié)點(diǎn)組成有層次關(guān)系的集合。之所以被稱為“樹”，是因?yàn)樗雌饋硐竦箳斓臉?，也就是說它是根向上，葉向下。

樹的種類

1、無序樹

樹中任意節(jié)點(diǎn)的子節(jié)點(diǎn)之間沒有順序關(guān)系，這種樹被稱為無序樹，也被稱為自由樹

2、有序樹

樹中任意節(jié)點(diǎn)的子節(jié)點(diǎn)之間有順序關(guān)系，這棵樹被稱為有序樹

3、二叉樹

每個(gè)節(jié)點(diǎn)最多含有兩棵樹的樹被稱為二叉樹

4、完全二叉樹

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

5、平衡叉樹

只有任何節(jié)點(diǎn)的兩棵樹的高度差不超過1的叉樹

6、排序二叉樹

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

7、霍夫曼樹

(用于信息代碼):擁有權(quán)路徑最短的二叉樹被稱為哈夫曼樹或最佳二叉樹

8、b樹

優(yōu)化讀寫操作的自平衡二叉搜索樹，保持?jǐn)?shù)據(jù)秩序，有多馀的兩棵樹。

以上就是python中樹的種類介紹，希望對(duì)大家有所幫助。更多Python學(xué)習(xí)指路：創(chuàng)新互聯(lián)python教程

本文教程操作環(huán)境：windows7系統(tǒng)、Python 3.9.1，DELL G3電腦。

當(dāng)前文章：創(chuàng)新互聯(lián)Python教程：python中樹有哪些種類
文章地址：http://m.jiaotiyi.com/article/dhgcpeg.html