本文转载自微信公众号「小明菜市场」,作者小明菜市场 。转载本文请联系小明菜市场公众号。
创新互联专业成都网站建设、网站设计,集网站策划、网站设计、网站制作于一体,网站seo、网站优化、网站营销、软文发稿等专业人才根据搜索规律编程设计,让网站在运行后,在搜索中有好的表现,专业设计制作为您带来效益的网站!让网站建设为您创造效益。
Hello ! 我是小小,今天总结一下什么是树,以及关于树的一些内容。。
树
树是一种非常常用的数据结构,与线性表,堆栈并驾齐驱。
树的定义
树是从自然界抽象出来的,它指的是N个父子节点的有限集合,对于这个有限集合,需要满足如下条件:
二叉树
二叉树指每个节点最多只能有两个子树的有序树。通常左边子树称之为左子树,右边树称之为右子树。二叉树最多只能有两颗对称的树,二叉树有左,右之分。树和二叉树的区别
1. 树的节点的度数没有限制,二叉树限制为2,树没有限制。
2. 无序树的节点没有左右之分,二叉树的节点有左右之分。
二叉搜索树
二叉搜索树,它是一颗空树,具有以下性质的二叉树,称之为二叉搜索树
平衡二叉树
平衡二叉树具有以下性质 他是一颗控诉或者他的左右两个子树的高度差绝对值不超过1,并且左右两个子树都是一颗平衡二叉树。平衡二叉树实现有红黑树,AVL,伸展树,最小二叉平衡树的节点公示为:F(n)=F(n-1)+F(n-2)+1
B-树
一颗m阶B树,是一颗平衡的m路搜索树,或者是空树,满足以下性质
一般用于文件系统或者数据库的索引
B+树
B+树具有以下特点
红黑树
红黑树是平衡二叉树的实现,具有以下特征
当前标题:树|突然间,看了这篇文章,树我懂了!
文章网址:http://www.36103.cn/qtweb/news42/16742.html
网站建设、网络推广公司-创新互联,是专注品牌与效果的网站制作,网络营销seo公司;服务项目有等
声明:本网站发布的内容(图片、视频和文字)以用户投稿、用户转载内容为主,如果涉及侵权请尽快告知,我们将会在第一时间删除。文章观点不代表本网站立场,如需处理请联系客服。电话:028-86922220;邮箱:631063699@qq.com。内容未经允许不得转载,或转载时需注明来源: 创新互联