《恋上数据结构与算法》笔记（八）：二叉搜索树 I、二叉搜索树的遍历

已于 2024-10-16 00:21:08 修改
阅读量641 收藏
点赞数 3
分类专栏： 数据结构与算法 文章标签： Tree leetcode 数据结构 二叉树 二叉排序树
于 2020-11-10 09:45:22 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/m0_37989980/article/details/106415853
版权
本文详细介绍了二叉搜索树的概念、接口设计、实现细节以及四种遍历方法（前序、中序、后序、层序）。通过类的设计、节点添加和比较方式的探讨，阐述了二叉搜索树的运作原理。此外，还提到了遍历后的自定义处理和树状打印二叉树的方法。
摘要由CSDN通过智能技术生成
了解本专栏 订阅专栏 解锁全文 超级会员免费看
white camel
关注
专栏目录
订阅专栏
《恋上数据结构与算法》笔记（九）：二叉搜索树 II
Guizy
11-17 427
由于篇幅, 此篇和上篇文章无缝衔接 : 二叉搜索树 I 五、二叉搜索树练习 1、计算二叉搜索树的高度 思路: 递归方式: 因为我们发现根节点的高度就是整课二叉树的高度; 根节点的高度 = Math.max(其左右子树的高度) + 1; 迭代方式: 通过层序遍历我们可以发现, 当每一层遍历完之后我们就对定义的height++, 这样就可以计算出树的高度了, 此时又出现一个问题, 怎么判断每一层节点遍历完呢, 可以发现queue.size()就是下一层的节点数量 // 方式一: 递归的方式 publi.
小码哥《恋上数据结构与算法》笔记（四）：循环链表
Guizy
04-12 546
具体代码在 LinkedList , 欢迎 star 目录 一、单向循环链表（Simple LinkedList） 二、单向循环链表接口设计 三、单向循环链表的实现 1、插入结点 2、删除结点 3、清空结点 4、插入结点 (重点) 5、删除结点 6、测试双向链表 六、双向链表和动态数组比较 一、单向循环链表 尾结点的next，指向头结点。 二、单向循环链表接口设计 相对于单...
《恋上数据结构与算法》笔记（十）：二叉搜索树 III (重构二叉排序树)
Guizy
11-17 330
具体实现细节请先看 : 二叉搜索树 I 、二叉搜索树 II 说明: 下图的文件在代码中涉及但这里不提供! 1、二叉排序树(重构前) BinarySearchTree package com.zy; import com.zy.printer.BinaryTreeInfo; import java.util.LinkedList; import java.util.Queue; /** * Description: 二叉排序树(二叉搜索树)实现 * * @author guizy * @d.
小码哥《恋上数据结构与算法》笔记（五）：栈
Guizy
04-14 587
具体代码在 Stack , 欢迎 star 目录 一、栈（Stack） 二、栈接口设计 三、栈的实现 四、实现细节 五、双向链表和动态数组比较 1、有效的括号 2、括号的分数 3、基本计算器 4、逆波兰表达式求值 一、栈 跳转到目录 栈是一种特殊的线性表, 只能在一端进行操作。 往栈中添加元素的操作，一般叫做push，入栈。 从栈中移除元素的操作，一般叫做pop，出栈(只能移除栈...
《恋上数据结构与算法》笔记（七）：二叉树、满二叉树、完全二叉树
Guizy
05-28 683
目录 一、树（Tree）的基本概念 1、节点 2、子树 3、度 4、深度&高度 5、树的分类 二、二叉树 1、二叉树的性质 2、二叉树的种类 a、真二叉树 b、满二叉树 c、完全二叉树 三、leetcode算法题 1、寻找完全二叉树的叶子节点 一、树（Tree）的基本概念 跳转到目录 节点最多为两个的树叫做二叉树, 节点多余两个的树叫做多叉树。 生活中的树形结构 1、节点 跳转到目录 节点：1、2、3、4、5、6、21、22、31、51、52、61、221、
算法笔记，恢复二叉搜索树
03-19
【恢复二叉搜索树】是算法领域中的一种问题，它涉及到对二叉搜索树的性质的理解和应用。二叉搜索树是一种特殊的二叉树，其每个节点的左子树上所有节点的值都小于该节点的值，而右子树上所有节点的值都大于该节点的值...
算法笔记，验证二叉搜索树
03-19
验证二叉搜索树 二叉搜索树（Binary Search Tree，BST）是一种特殊的二叉树，它具有以下性质： 1. 若左子树不为空，则左子树上所有节点的值均小于它的根节点的值。 2. 若右子树不为空，则右子树上所有节点的值均...
数据结构与算法(3)——树（二叉、二叉搜索树）
anye0005的博客
07-11 158
前言：题图无关，现在开始来学习学习树相关的知识 前序文章： 数据结构与算法(1)——数组与链表（https://www.jianshu.com/p/7b93b3570875） 数据结构与算法(2)——栈和队列(https://www.jianshu.com/p/5087c751cb42) 树 什么是树 树是一种类似于链表的数据结构，不过链表的结点是以线性方式简单地指向其后继结点...
恋上数据结构完整笔记（第1季 + 第2季）
热门推荐
萌宅鹿的技术小屋
03-13 2万+
Java 数据结构目录 整理一下。。。 【动态扩容数组】动态扩容数组 ArrayList实现源码（Java、C++） 【链表List】单向链表 SingleLinkedList、双向链表 LinkedList 实现源码 【循环链表CircleList】单向循环链表、双向循环链表以及约瑟夫环问题 【队列Queue】队列 Queue、双端队列 DeQueue、循环队列 CircleQueue、双端循环...
二叉树 - 通过不断的插入生成一棵二叉搜索树（C语言）
biaogexf
03-31 4334
二叉搜索树：其各个节点的关键字码必须是唯一的；若某结点左子树非空，则左子树上的所有节点的值均小于该结点的关键字码，而其右子树上的所有节点的值均大于该结点的关键字码。所以，按照中序周游整个二叉树的可以得到一个由小到大的有序排列。通过不断读取数组中的数据而插入生成的二叉搜索树的代码如下：/* 二叉搜索树 - 通过不断插入建立一棵二叉搜索树 */ #include "stdafx.h" #includ...
常见查找算法
Guizy
05-28 1万+
一、顺序查找二、折半查找(二分查找)基本思路: 选定这批数中居中位置的一个数 与所查数进行比较, 看是否为所找之数, 若不是,利用数据的有序性,可以决定所找的数是在选定前还是在之后, 从而很快可以将查找范围缩小一半. 以同样的方法在选定的区域进行查找,每次都会将查找范围缩小一半,从而可以快速的找到所查找之数.#define Length 10 int main() { // 创建数组 int...
学习《恋上数据结构与算法》目录索引 (持续更新中)
Guizy
03-28 5137
     写在前面：此系列为本人学习小码哥《恋上数据结构与算法》所整理的笔记，恶补一下自己的短板数据结构与算法! 一、数据结构 1、《恋上数据结构与算法》笔记（一）：动态数组 二、常见算法 ...
小码哥《恋上数据结构与算法》笔记（一）：动态数组
Guizy
03-28 2129
ArrayList
MySQL的索引底层为何使用 B+树？B树和B+树有哪些区别? 硬盘结构介绍、操作系统读取硬盘数据的过程、什么是IO操作?
Guizy
01-10 1195
相关文章 : MySQL 索引底层为什么选择B+Tree 一、B+树介绍 B+树是B树的变体，常用于 数据库和操作系统的文件系统 中 MySQL数据库的索引就是基于B+树实现的 B+树的特点： 分为 内部节点(非叶子)、叶子节点 两种节点 内部节点 只存储key, 不存储具体数据 叶子节点 存储key(索引列) 和 具体数据(每一条记录) 所有的叶子节点形成一条有序链表 (B树的叶子节点没有链) m阶B+树非根节点的元素数量 x：┌ m/2 ┐ ≤ x ≤ m MySQL中的B+T.
数据结构与算法一一顺序表与单链表
Guizy
05-28 1192
一、数据结构是指数据元素的集合及元素间的相互关系和构造方法, 结构是指元素之间的关系. 在数据结构中,元素之间的相互关系称为数据的逻辑结构. 按照逻辑关系的不同将数据结构分为 线性结构和非线性结构, 线性结构包括线性表、栈、队列、串, 非线性结构包括 树、图. 数据元素及元素之间关系的存储形式称为存储结构, 可分为顺序存储和链式存储两种方式.1. 线性结构的特点是数据元素之间一种线性关系, 即数据...
小码哥《恋上数据结构与算法》笔记（二）：链表 (单链表)
Guizy
03-31 1119
目录 一、链表（LinkedList） 二、链表（LinkedList）接口设计 三、链表的实现 1、构造方法 2、添加元素 3、插入元素 3.1、数组越界 4、删除元素 5、清空元素 6、修改元素 7、查找元素 8、查找元素索引 9、获取链表存储元素的个数 10、链表是否为空 11、判断元素是否存在 12、打印链表中存储的数据 10、数组是否为空---- 11、动态数组打印------...
小码哥《恋上数据结构与算法》笔记（十五）：哈希表（Hash Table）、哈希函数、哈希冲突、HashCode和Equals方法详解
Guizy
12-12 669
目录 具体代码在 : RBTree, 欢迎star 一、哈希表（Hash Table） 1、概念 2、哈希冲突 3、JDK1.8的哈希冲突解决方案 4、哈希函数 5、如何生成hash_code(key) 5.1、整数的哈希值 5.2、浮点数的哈希值 5.2、Long和Double的哈希值 5.3、字符串的哈希值 5.4、自定义对象的哈希值 5.5、自定义对象存储举例 6、hashCode和equals方法 (重点) 2.2.4 添加-修复性质4-上溢-RR 2.2.5 添加-修复性质4-上
《恋上数据结构与算法》笔记（十二）：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
小码哥《恋上数据结构与算法》笔记（六）：队列(Queue)、双端队列(Deque)、循环队列、循环双端队列(了解)
Guizy
04-15 644
具体代码在 Queue , 欢迎 star 目录 一、队列（Queue） 二、队列接口设计 三、队列的实现 四、leetcode-栈实现队列 五、双端队列（Deque） 六、双端队列的接口设计与实现 七、循环队列（Circle Queue） 八、循环队列的接口设计 九、循环队列的实现 1、构造方法 2、入队 2.1、数组扩容 2.2、索引计算 3、出队 十、循环双端队列 一、...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

打赏作者

white camel

感谢支持~

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

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

打赏作者

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

抵扣说明：

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

余额充值