建站
咨詢
售后
建站咨詢
新聞中心
概念
它是一種抽象數(shù)據(jù)類型(ADT)或?qū)崿F(xiàn)這種抽象數(shù)據(jù)類型的數(shù)據(jù)結(jié)構(gòu)，用于模擬具有樹形結(jié)構(gòu)性質(zhì)的數(shù)據(jù)收集。它是由n(n>=1)個有限節(jié)點組成有層次關(guān)系的集合。之所以被稱為“樹”，是因為它看起來像倒掛的樹，也就是說它是根向上，葉向下。
樹的種類
1、無序樹
樹中任意節(jié)點的子節(jié)點之間沒有順序關(guān)系，這種樹被稱為無序樹，也被稱為自由樹
2、有序樹
樹中任意節(jié)點的子節(jié)點之間有順序關(guān)系，這棵樹被稱為有序樹
3、二叉樹
每個節(jié)點最多含有兩棵樹的樹被稱為二叉樹
4、完全二叉樹
對于一棵二叉樹，假設(shè)其深度為d(d>1)。除第d層外，其他各層的節(jié)點數(shù)量已達到值，第d層的所有節(jié)點從左向右連續(xù)緊密排列，這種二叉樹被稱為完全二叉樹，其中滿二叉樹的定義是所有葉節(jié)點都在最下面的完全二叉樹
5、平衡叉樹
只有任何節(jié)點的兩棵樹的高度差不超過1的叉樹
6、排序二叉樹
(二叉搜索樹(英語:BinarySearchTree)，也稱二叉搜索樹、有序二叉樹)
7、霍夫曼樹
(用于信息代碼):擁有權(quán)路徑最短的二叉樹被稱為哈夫曼樹或最佳二叉樹
8、b樹
優(yōu)化讀寫操作的自平衡二叉搜索樹，保持?jǐn)?shù)據(jù)秩序，有多馀的兩棵樹。
以上就是python中樹的種類介紹，希望對大家有所幫助。更多Python學(xué)習(xí)指路：創(chuàng)新互聯(lián)python教程
本文教程操作環(huán)境：windows7系統(tǒng)、Python 3.9.1，DELL G3電腦。
網(wǎng)頁題目：創(chuàng)新互聯(lián)Python教程：python中樹有哪些種類
文章網(wǎng)址：http://www.5511xx.com/article/dhgcpeg.html
