二叉树笔记

最新推荐文章于 2025-04-11 20:26:35 发布
最新推荐文章于 2025-04-11 20:26:35 发布
阅读量416 收藏
点赞数
文章标签： java spring boot 深度优先
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.youkuaiyun.com/Xujunn/article/details/121678549
版权

参考文档
二叉树：https://blog.youkuaiyun.com/weixin_42384355/article/details/114942461
深度遍历和广度优先遍历：
https://blog.youkuaiyun.com/a2217018103/article/details/90678830?utm_medium=distribute.pc_relevant.none-task-blog-2defaultbaidujs_baidulandingword~default-0.essearch_pc_relevant&spm=1001.2101.3001.4242.1

Xujunn
关注
数据结构—二叉树笔记（未完）
weixin_44640697的博客
10-09 909
文章目录@[toc]二叉树笔记一、基本概念（一）定理结论：（二）题目总结：（三）二叉树代码函数代码：主体代码：（四）二叉树的应用与拓展1、有二叉树的前、后序与中序序列得到二叉树的前序序列2、二叉树与表达式的应用3、二叉树的非递归中序遍历4、线索二叉树5、由遍历序列还原二叉树（四）遇到的问题1、二叉树创建时不采用引用传递会出现什么情况？相应节点该如何销毁？输入各节点的边该如何创建？2、根节点无法递归，无法实现递归的原因是什么？树和森林笔记 二叉树笔记 一、基本概念 （一）定理结论： 二叉树中的节点数 =
陈越-数据结构-二叉树笔记（上）
顾清欢的博客
12-03 441
一、二叉树的性质 一个二叉树第i层的最大结点数为：2i-1, i>=1。 深度为K的二叉树有最大结点总数：2k-1, k>=1。 叶结点个数n0 和度为2的非叶结点个数n2 的关系为：n0=n2 +1。 二、二叉树的存储结构 1. 顺序存储结构（数组） 一般二叉树虽然也可以通过补齐为完全二叉树来使用这种结构，但会造成大量空间浪费，所以通常采用链式存储。 2. 链表存储 定义一个二...
二叉树学习笔记
2301_77162468的博客
06-30 601
我们在日常生活中所见到的树，全都是左边这幅图，它的根在地下，自下而上生长产生分支。而我们将要学习的树，是右边这幅图，刚好和左边相反，它根节点在上边，自上而下生长产生分支。对于任何一颗树，都有以下概念：一个节点含有的子树的个数称为该节点的度；如上图：A的度为3，G的度为2：度为0的节点称为叶节点；如上图：J、F、K、L等为叶节点：也就是度不为0的节点；如上图：B、C、D等为分支节点：若一个节点含有子节点，则这个节点称为其子节点的父节点；如上图：A是B的父节点：一个节点含有的子树的根节点称为该节点的子节点；
线索二叉树笔记
qq_63982145的博客
04-22 572
一、线索二叉树的定义与结构 1.定义： 保存结点在某种遍历中直接前驱与直接后继的位置信息，可以利用二叉树的二叉链表存储结构中的空指针域来指示。这些指向直接前驱结点和直接后继结点的指针称为线索，加了线索的二叉树称为线索二叉树。 2.优点： 反映了前驱结点和hou ...
平衡二叉树笔记
weixin_57321519的博客
10-22 141
一、平衡二叉树的基本介绍 平衡二叉树具有以下特点： 1）它是一颗空树或它的左右两个子树的高度差的绝对值不超过1，并且左右两颗子树都是一颗平衡二叉树。 2）平衡因子： 左子树的高度 - 右子树的高度 我们将平衡因子的绝对值小于1的的有序二叉树称为平衡二叉树 二、四种旋转类型的旋转 ①：LL型旋转-----（中为支，高右转） 1.将A的左孩子B提升为新的根节点 2.将原来的根节点A降为B的右孩子 3.将各子树按大小关系连接 ②：RR型旋转-----（中为支，高左旋） 1.将A的右孩子B升为
算法笔记：二叉树
qq_40206371的博客
09-03 886
除了最后一层外，每一层都是完全填满的，并且所有节点都尽量向左填充。创建线索二叉树通常需要。的从根节点开始，每层。
树和二叉树笔记
weixin_51426308的博客
12-30 1006
树和二叉树树的定义树的基本术语 树的定义 树（Tree）是n（n≥0）个结点的有限集。 若n=0，称为空树； 若n>0,则它满足如下两个条件： 有且仅有一个称之为根(root)的结点; 除根结点以外的其余结点可分为m（m＞0）个互不相交的有限集T1, T2, …, Tm,其中每一个集合本身又是一棵树，并且称为根的子树（SubTree）。 树的基本术语 结点：数据元素+若干指向子树的分支 结点的度：分支的个数 树的度：树中所有结点的度的最大值 叶子结点：度为0的结点，终端结点 分支结点：度大于0
数据结构 二叉树笔记
12-24
二叉树是一种常见的数据结构，它由节点和边组成。每个节点最多有两个子树，分别称为左子树和右子树。二叉树具有以下性质： 1. 在二叉树的第i层上，最多有2^(i-1)个节点（i>0）。 2. 深度为k的二叉树最多有2^k-1个...
Python二级考试完全二叉树笔记
"这是关于Python二级考试的一份笔记，主要涵盖了二叉树和完全二叉树的概念及特性。笔记中通过图像展示了不同类型的二叉树结构，并提到了叶子节点与度为2的节点数量的关系。此外，还提及了考试中可能存在的陷阱题目。...
邓俊辉 数据结构 二叉树 笔记
dldldl1994的博客
04-07 1536
二叉树（数） 答：即height( v ) + depth( v ) <= height( T )取等号的时机应该是v节点处在这棵树的一条最长的由一个叶子到根的路径上所有节点构成的链上， 这条链上的所有节点都可以取等号，这条链的长度也等于树的高度。（by Gziq） 问题： 在一棵树中,顶点p是顶点v的父亲,则它们的高度的关系是（by 日本省省长） 答：结点高度=max{所有子结点的高度}...
算法刷题记录——LeetCode篇(1.8) [第71~80题](持续更新)
weixin_42826353的博客
04-10 1017
LeetCode71-80个人刷题总结。
C++：了解string类的重要函数
2301_81791624的博客
04-08 932
对于常用的一些string的函数，掌握上面的足以应对遇到的绝大部分情况了，并且我们可以看出封装了一个这样的字符串类后，我们以后再使用字符串就可以更加简洁更加方便了。后面会写一篇文章来进行对一些重要函数的模拟实现来帮助大家更加深入的了解这些函数的底层封装。
什么是虚拟线程？与普通线程的区别
龚小帅的博客
04-11 603
虚拟线程的引入为 Java 并发编程提供了全新的选择，使得我们能够更加高效地处理大规模并发任务。它的轻量级、高效性和低内存占用，使得虚拟线程成为处理 IO 密集型任务的理想选择。在未来，随着 Java 生态的进一步发展，我们预计虚拟线程会在更多的领域得到应用，特别是在大规模并发处理和高性能计算领域。如果你目前还在使用传统的线程池来处理并发任务，虚拟线程无疑是一个值得尝试的技术，它可以大大简化你的代码并提升性能。
jdk21、17、11安装包
2401_87245171的博客
04-10 237
通过以上步骤，可完成JDK的安装与配置。若需进一步学习Java开发，建议结合IDE（如IntelliJ IDEA或Eclipse）进行项目实践。# 查看Java运行时版本 javac -version # 查看编译器版本。我用夸克网盘分享了「jdk」，
Class 文件和类加载机制
m0_73748193的博客
04-09 1200
Java 源码（.java）经过javac 编译器编译生成的字节码文件（.class由 JVM 识别执行，包含类的完整结构信息（如字段、方法、常量池、访问权限等）；是平台无关的中间代码。JVM 的操作对象是 Class 文件，JVM 把 Class 文件中描述类的数据结构加载到内存中，并对数据进行校验、解析和初始化，最终形成可以被 JVM 直接使用的类型，这个过程被称为类加载机制。其中最重要的三个概念就是：类加载器、类加载过程和类加载器的双亲委派模型。类加载器。
TreeMap源码分析与红黑树实现原理
m0_71749752的博客
04-08 872
TreeMap通过红黑树保证数据的有序性，同时提供 O(log n) 级别的查找、插入和删除操作。掌握红黑树的旋转（左旋、右旋）及平衡调整机制，可以更好地理解TreeMap的内部实现！
YGC过于频繁问题解决
吃素只吃肉的博客
04-07 775
通过以上方法，通常可将YGC频率降低50%-90%。若仍存在异常，需要结合具体业务代码进行内存分配路径分析。：单次YGC耗时应＜50ms，1分钟内YGC次数＜5次。：Survivor区频繁溢出，对象过早进入老年代。当无法立即修改代码时，
基于SpringBoot的智慧社区管理系统（源码+数据库）
最新发布
shaoweijava的博客
04-11 90
基于SpringBoot的智慧社区管理系统，系统包含三种角色：管理员、用户
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值