一句话弄懂常见二叉树类型

满二叉树

除最后一层无任何子节点外，每一层上的所有结点都有两个子结点二叉树。

完全二叉树

一棵二叉树至多只有最下面的一层上的结点的度数可以小于2，并且最下层上的结点都集中在该层最左边的若干位置上，则此二叉树成为完全二叉树。

平衡二叉树

它是一棵空树或它的左右两个子树的高度差的绝对值不超过1，并且左右两个子树都是一棵平衡二叉树

二叉搜索树

它或者是一棵空树，或者是具有下列性质的二叉树：若它的左子树不空，则左子树上所有结点的值均小于它的根结点的值；若它的右子树不空，则右子树上所有结点的值均大于它的根结点的值；它的左、右子树也分别为二叉排序树

红黑树

平衡二叉搜索树

哈弗曼树

给定n个权值作为n个叶子结点，构造一棵二叉树，若带权路径长度达到最小，称这样的二叉树为最优二叉树，也称为哈夫曼树(Huffman Tree)。哈夫曼树是带权路径长度最短的树，权值较大的结点离根较近。

一句话弄懂常见二叉树类型相关推荐

建议收藏:彻底弄懂常见的几种概率分布
常见的几种概率分布 1 二项分布所谓的二项式分布就是只有两个可能结果的分布,例如:阴和阳.成功和失败.得到和丢失等,每一次尝试成功或失败的概率相等.如果在实验中成功的概率为0.9,则失败的概率可以很 ...
这一次，终于弄懂了协变和逆变
一.前言刘大胖决定向他的师傅灯笼法师请教什么是协变和逆变. 刘大胖:师傅,最近我在学习泛型接口的时候看到了协变和逆变,翻了很多资料,可还是不能完全弄懂. 灯笼法师:阿胖,你不要被这些概念弄混,编译器 ...
图解！24 张图彻底弄懂九大常见数据结构！
作者 | Amazing10 责编 | 屠敏数据结构想必大家都不会陌生,对于一个成熟的程序员而言,熟悉和掌握数据结构和算法也是基本功之一.数据结构本身其实不过是数据按照特点关系进行存储或者组织的集合 ...
面试必问：一文弄懂MySQL数据库索引之底层数据结构和索引类型
面试必问:一文弄懂MySQL数据库索引之底层数据结构和索引类型前言一.索引 1.1作用 1.2特点 1.3使用 1.3.1创建索引 1.3.2删除索引 1.3.3查看表中的索引 1.3.4查看SQ ...
一文读懂Redis常见对象类型的底层数据结构
点击上方好好学java ,选择星标公众号重磅资讯.干货,第一时间送达今日推荐:硬刚一周,3W字总结,一年的经验告诉你如何准备校招! 个人原创100W+访问量博客:点击前往,查看更多转自:伍 ...
【转载】哈希表的原理，真的很难弄懂么？
[转载]哈希表的原理,真的很难弄懂么? 刘小爱v 发布时间:05-0909:06科技达人转载路径: https://baijiahao.baidu.com/s?id=1666172942887109 ...
前后落差大用什么词语_语文考题一共有五类：汉字类、词语类、句子类、阅读类、作文类，如果基础扎实，答题技巧弄懂了，哪一类都能拿高分！...
期末考越来越近,孩子们也逐渐进入了紧张的复习中,扎实的基本功是成功的基础无可厚非,然而巧妙的答题技巧更能为孩子的努力锦上添花.今天跟着小编一起把下面的内容掌握住吧! 01 汉字类考题汉字是阅读和 ...
工控服务器性能指标,5点弄懂工控机内存条
弄懂工控机内存条看这5点就够了 1.服务器机箱内存条是什么内存条是连接CPU和其他设备的通道,起到缓冲和数据交换作用.当CPU在工作时,需要从硬盘等外部存储器上读取数据.但是硬盘跟内存主要用来存放当 ...
彻底弄懂Python标准库源码（一）—— os模块
目录第1~22行模块整体注释.nt与posix 第24~46行模块引入._exists方法._get_exports_list方法第48~97行根据系统不同导入不同的方法和属性第100~1 ...