笨书网 + 

首页 »

Python中树的种类有哪些

作者:Python3学习 2022-11-30 10:54:15 / 160次阅读

1、无序树

树中任意节点的子节点之间没有顺序关系。这种树称为无序树,也称为自由树

2、有序树

树中任意一个节点的子节点之间都存在顺序关系,这棵树称为有序树

3、二叉树

每个节点最多含有两棵树的树被称为二叉树

4、完全二叉树

对于二叉树,假设它的深度是d(d>1)。除第d层外,其他层的节点数都达到了最大值,第d层的所有节点从左到右连续紧密排列。这种二叉树称为完全二叉树,完全二叉树的定义是所有叶子节点都在最底层的完全二叉树

5、平衡叉树

任意节点任意两棵树的高度差不超过1的叉树

6、排序二叉树

(二叉搜索树(英语:BinarySearchTree),也称二叉搜索树、有序二叉树)

7、霍夫曼树

(对于信息代码):具有最短所有权路径的二叉树称为哈夫曼树或最优二叉树

8、b树

自平衡二叉搜索树,优化读写操作,保持数据顺序,有两棵冗余树。

想了解更多关于Python中树的种类有哪些的内容,请扫微信
或微信搜索jiemingpan

本文链接:https://www.benshu.com/p/426649

版权说明:本文版权由作者自行负责,如有侵权请联系本站删除。

相关文章


前一篇: Python的Dir()函数
后一篇: 如何在 Python3 操作系统中裁剪文件?

栏目精选


笨书网仅提供信息存储服务,内容由用户上传发布,如果侵犯了您的权益,请及时联系我们,核实后24小时内处理或删除。
Copyright © 2020 笨书网  备案号:粤ICP备15074009号

go to top