本文转载自微信公众号「小明菜市场」,作者小明菜市场 。转载本文请联系小明菜市场公众号。
Hello ! 我是小小,今天总结一下什么是树,以及关于树的一些内容。。
树
树是一种非常常用的数据结构,与线性表,堆栈并驾齐驱。
树的定义
树是从自然界抽象出来的,它指的是N个父子节点的有限集合,对于这个有限集合,需要满足如下条件:
二叉树
二叉树指每个节点最多只能有两个子树的有序树。通常左边子树称之为左子树,右边树称之为右子树。二叉树最多只能有两颗对称的树,二叉树有左,右之分。树和二叉树的区别
1. 树的节点的度数没有限制,二叉树限制为2,树没有限制。
2. 无序树的节点没有左右之分,二叉树的节点有左右之分。
二叉搜索树
二叉搜索树,它是一颗空树,具有以下性质的二叉树,称之为二叉搜索树
平衡二叉树
平衡二叉树具有以下性质 他是一颗控诉或者他的左右两个子树的高度差绝对值不超过1,并且左右两个子树都是一颗平衡二叉树。平衡二叉树实现有红黑树,AVL,伸展树,最小二叉平衡树的节点公示为:F(n)=F(n-1)+F(n-2)+1
B-树
一颗m阶B树,是一颗平衡的m路搜索树,或者是空树,满足以下性质
一般用于文件系统或者数据库的索引
B+树
B+树具有以下特点
红黑树
红黑树是平衡二叉树的实现,具有以下特征
1.背景目标 经过多年的积累,电脑里保存了很多电子书,保存在硬盘上非常不利于管...
你了解云开发平台吗 阿里云云开发平台是面向开发者和中小企业打造的一站式、全云...
一、dict Python内置了字典:dict的支持,dict全称dictionary,在其他语言中也称...
大数据的演进带来了新的挑战,所以需要新的解决方案。与以往一样,服务器需要实...
前言 大家好,我是狂聊。 今天来聊synchronized关键字,高频面试问题。 这篇文章...
近日,京东智联云发布全新升级的云计算服务等级协议,最高可用性保证达99.995%。这...
随着世界经济大发展和经济全球化浪潮的推动,目前我国境内出现了很多外资企业,...
眼看新的一年又来了,为了提高程序员的幸福指数, 我觉得设计模式还是非常有必要...
遭受攻击消耗的流量或带宽会按CDN的计费规则计费。 当域名遭受攻击影响到CDN其他...
5月28日-29日 2021阿里云峰会在北京国家会议中心隆重召开 从“全面上云”到“云...