《恋上数据结构与算法》笔记（七）：二叉树、满二叉树、完全二叉树

已于 2024-10-15 20:40:33 修改
阅读量683 收藏
点赞数 1
分类专栏： 数据结构与算法 文章标签： 树 二叉树 数据结构
于 2020-05-28 15:59:51 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/m0_37989980/article/details/106267739
版权
本文详细介绍了树的基本概念，包括节点、子树、度、深度和高度，并重点探讨了二叉树的性质、种类，如真二叉树、满二叉树和完全二叉树。同时，文章通过LeetCode算法题讲解了如何寻找完全二叉树的叶子节点。
摘要由CSDN通过智能技术生成
了解本专栏 订阅专栏 解锁全文 超级会员免费看
white camel
关注
专栏目录
订阅专栏
《恋上数据结构与算法》笔记（十六）：HashMap、HashSet、LinkedHashMap、LinkendHashSet
Guizy
12-28 373
1
小码哥《恋上数据结构与算法》笔记（六）：队列(Queue)、双端队列(Deque)、循环队列、循环双端队列(了解)
Guizy
04-15 645
具体代码在 Queue , 欢迎 star 目录 一、队列（Queue） 二、队列接口设计 三、队列的实现 四、leetcode-栈实现队列 五、双端队列（Deque） 六、双端队列的接口设计与实现 七、循环队列（Circle Queue） 八、循环队列的接口设计 九、循环队列的实现 1、构造方法 2、入队 2.1、数组扩容 2.2、索引计算 3、出队 十、循环双端队列 一、...
恋上数据结构与算法_恋上数据结构与算法笔记（一）：数据结构与算法基本知识...
weixin_39844267的博客
12-20 251
什么是数据结构数据结构是计算机存储、组织数据的方式，大致划分为：线性结构数组、链表、栈、队列、哈希表树形结构AVL树、红黑树、B树、堆、Trie、哈夫曼树、并查集图形结构邻接矩阵、邻接表什么是算法基本概念算法是用于解决特定问题的一系列的执行步骤。解决同一个问题，可能有多种算法，应该选用最易读的，并且执行效率最高的代码。以下代码示例都是算法：计算两个数的和：public int plus(int a...
【恋上数据结构与算法】学习笔记-动态数组（C++）
Ref.Ptr.的博客
12-18 255
2020.12.18 学习笔记，未完待续。 即将硕士毕业从事C++开发人员，修炼内功，欢迎纠错与讨论。 动态数组（C++）一、什么是数据结构？二、线性表三、数组（Array）四、动态数组（Dynamic Array）1、动态数组接口设计2、构造函数与析构函数3、元素数量4、是否为空5、根据索引查看元素6、设置元素7、查看元素位置8、包含元素9、清除所有元素10、打印数组-重载<<11、删除元素12、添加元素 一、什么是数据结构？ 数据结构是计算机存储、组织数据的方式 二、线性表 线性表是.
恋上数据结构与算法第一季笔记（一）——单链表、双向链表、单向循环链表
JohnnyLin
04-25 198
链表 链表设计 接口设计 LinkedList 类 构造方法和头结点 /** * 头结点 */ private Node<E> head; /** * 构造方法 * @param <E> */ private static class Node<E>{ E element; Node<E> next; public N
小码哥《恋上数据结构与算法》学习笔记.zip
最新发布
06-16
在这个压缩包“小码哥《恋上数据结构与算法》学习笔记.zip”中，可能包含了丰富的资料，比如讲义、例题解析、练习题以及可能的编程实践项目，旨在帮助学生全面理解和掌握数据结构的基本原理和应用。 数据结构主要...
小码哥《恋上数据结构与算法》笔记（四）：循环链表
Guizy
04-12 546
具体代码在 LinkedList , 欢迎 star 目录 一、单向循环链表（Simple LinkedList） 二、单向循环链表接口设计 三、单向循环链表的实现 1、插入结点 2、删除结点 3、清空结点 4、插入结点 (重点) 5、删除结点 6、测试双向链表 六、双向链表和动态数组比较 一、单向循环链表 尾结点的next，指向头结点。 二、单向循环链表接口设计 相对于单...
小码哥《恋上数据结构与算法》笔记（一）：动态数组
Guizy
03-28 2129
ArrayList
《恋上数据结构与算法》笔记（十二）：B树 (平衡的多路搜索树)
Guizy
11-27 656
目录 一、B树性质 1、初识B树 2、m阶B树的性质（m >= 2） 3、B树 与 二叉搜索树 二、B树的操作 1、搜索 2、添加 3、上溢 4、上溢的解决 5、添加导致上溢的例子 6、删除 7、下溢 8、下溢的解决 三、4阶B树 一、B树性质 1、初识B树 B树是一种平衡的多路搜索树，多用于文件系统，数据库(MySQL)的实现。 B树特点： 一个节点可以存储超过2个元素，可以拥有超过2个子节点。 拥有二叉树的一些性质。 平衡，每个节点的所有子树高度一致。 比较矮。 2、m
《恋上数据结构与算法》笔记（十六）：二叉堆
Guizy
12-27 500
目录 一、二叉堆（Heap） 1、问题 2、二叉堆概念 3、堆的接口设计 二、二叉堆（Binary Heap） 三、二叉堆（Binary Heap）接口实现 1、构造方法 2、添加 3、删除 4、replace操作 5、批量建堆 6、TopK问题 四、leetcode算法题 五、二叉堆代码(完整) 一、二叉堆（Heap） 1、问题 设计一种数据结构，用来存放整数，要求提3个接口。 添加元素 获取最大值 删除最大值 更优秀的数据结构：堆，获取最大值复杂度O(1)，删除最大值O(l
恋上数据结构课件.rar
07-29
小码哥恋上数据结构课程课件pdf格式 01-学前须知.pdf 02-开发环境，pdf 03-复杂度.pdf 04-动态数组.pdf 05-链表.pdf 06-栈.pdf 07-队列.pdf 08-二叉树.pdf 09-二又搜索树.pdf 10-平衡二又搜索树.pdf 11-AVL树.pdf 12-B树.pdf 园13-红黑树.pdf 14-集合.pdf 15-映射.pdf 16-哈希表.pdf 圆17-二叉堆.pdf 18-优先级队列.pdf 19-哈夫曼树.pdf 20-Trie.pdf 21-总结.pdf
恋上数据结构与算法第三季课程笔记01
dream_loverm的博客
01-09 535
注：有的图参来源于网络资源 1._88合并两个有序数组 标签：归并排序，三指针 思路：设置三个指针，分别指向实际数组一的尾部 i1、数组i2、整体数组的尾部i3。 每次比较i1和i2指向的值，若i2 > i1,则将i2指向的值与i3指向的值交换，同时i2--,i3--. 若i2 <= i1,则将i1指向的值与i3指向的值交换，同时i1--,i3--. ...
《恋上数据结构与算法》第1季：双向链表实现（超详细笔记，图文并茂）
weixin_46312449的博客
11-27 671
之前我们所学的链表也叫做单向链表，单向链表的其中一个不好之处就是 无论添加，删除，查询，修改等操作，都需要从头结点开始依次查询要操作的节点。因此，为了解决这一问题，我们就需要使用双向链表，使用双向链表可以提升链表的综合性能。
【恋上数据结构】串匹配算法（蛮力匹配、KMP【重点】、Boyer-Moore、Karp-Rabin、Sunday）
萌宅鹿的技术小屋
04-27 1478
串（Sequence）串（前缀、后缀）串匹配算法蛮力（Brute Force）蛮力1 – 执行过程 + 实现蛮力1 – 优化蛮力2 – 执行过程 + 实现蛮力 – 性能分析KMP蛮力 vs KMPKMP – next表的使用KMP – 核心原理（构造next表）真前缀后缀的最大公共子串长度构造 next 表-1的精妙之处KMP – 主算法代码实现KMP – 为什么是“最大“公共子串长度？KMP –...
小码哥《恋上数据结构与算法》笔记（五）：栈
Guizy
04-14 587
具体代码在 Stack , 欢迎 star 目录 一、栈（Stack） 二、栈接口设计 三、栈的实现 四、实现细节 五、双向链表和动态数组比较 1、有效的括号 2、括号的分数 3、基本计算器 4、逆波兰表达式求值 一、栈 跳转到目录 栈是一种特殊的线性表, 只能在一端进行操作。 往栈中添加元素的操作，一般叫做push，入栈。 从栈中移除元素的操作，一般叫做pop，出栈(只能移除栈...
《恋上数据结构与算法》笔记（八）：二叉搜索树 I、二叉搜索树的遍历
Guizy
11-10 642
目录 一、二叉搜索树（Binary Search Tree） 二、二叉搜索树的接口设计 三、二叉搜索树的实现 1、构造函数 2、节点 3、添加元素 4、删除元素 四、二叉搜索树的遍历 1、前序遍历 2、中序遍历 3、后序遍历 4、层序遍历 五、二叉搜索的前驱和后继 1、前驱节点（predecessor） 2、后继节点（successor） 一、二叉搜索树（Binary Search Tree） 二、二叉搜索树接口设计 三、二叉搜索树的实现 1、构造函数 2、节点 3、添加元素 4、删除
《恋上数据结构第1季》二叉树基础、真二叉树、满二叉树、完全二叉树、二叉树的遍历（重点）
萌宅鹿的技术小屋
05-04 3280
二叉树树（Tree）的基本概念有序树、无序树、森林二叉树（Binary Tree）二叉树的性质真二叉树（Proper Binary Tree）满二叉树（Full Binary Tree）完全二叉树（Complete Binary Tree）面试题（完全二叉树）二叉树的遍历 + 练习题前序遍历（Preorder Traversal）中序遍历（Inorder Traversal）后序遍历（Postor...
恋上数据结构完整笔记（第1季 + 第2季）
热门推荐
萌宅鹿的技术小屋
03-13 2万+
Java 数据结构目录 整理一下。。。 【动态扩容数组】动态扩容数组 ArrayList实现源码（Java、C++） 【链表List】单向链表 SingleLinkedList、双向链表 LinkedList 实现源码 【循环链表CircleList】单向循环链表、双向循环链表以及约瑟夫环问题 【队列Queue】队列 Queue、双端队列 DeQueue、循环队列 CircleQueue、双端循环...
如何有效学习《恋上数据结构与算法》，更快地理解数据代码？
qq_36199745的博客
05-25 1935
1、关于数据结构与算法? 数据结构就是为算法服务的,算法要作用在特定的数据结构之上.数据结构和算法相辅相成. 广义上讲就是 "操作一组数据的方法",像是你有很多个视频，我们怎么才能更快的查询到他们呢?可以先根据视频类别的编号，是古典，还是现代、亚洲，来定位存储空间，然后再依次查找。笼统地说，这些查找方法都是算法，可以更加精准的帮你找到你想要的内容。 2、关于学数据结构与算法 以前学习数据机...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

white camel

感谢支持~

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

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

余额充值