(1条消息) 漫画:二叉树系列 第五讲(BST的删除)
相关推荐
-
Python|递归法判断平衡二叉树
问题描述给定一个二叉树,判断它是否是高度平衡的二叉树.本题中,一棵高度平衡二叉树定义为:一个二叉树每个节点 的左右两个子树的高度差的绝对值不超过 1 . 输入:root = [3, 9, 20, nu ...
-
LeetCode刷题实战285:二叉搜索树中的顺序后继
算法的重要性,我就不多说了吧,想去大厂,就必须要经过基础知识和业务逻辑面试+算法面试.所以,为了提高大家的算法能力,这个公众号后续每天带大家做一道算法题,题目就从LeetCode上面选 ! 今天和大家 ...
-
(1条消息) 漫画:二叉树系列 第八讲(二叉树的剪枝)
在之前的系列中.我们学习了DFS.BFS,也熟悉了平衡二叉树,满二叉树,完全二叉树,BST(二叉搜索树)等概念.在本节中,我们将学习一种二叉树中常用的操作 -- 剪枝.这里额外说一点,就本人而言,对这 ...
-
(1条消息) 漫画:二叉树系列 第七讲(完全二叉树的节点个数)
在上一篇中,我们学习了解了平衡二叉树,并且利用DFS进行了验证.在本节中,我们将继续学习完全二叉树的相关内容.首先了解一下什么是完全二叉树. 01 完全二叉树 完全二叉树由满二叉树引出,先来了解一下什 ...
-
(1条消息) 漫画:二叉树系列 第六讲(平衡二叉树)
今日偷懒,在家忙着码代码,所以就分享一道简单点的题目~在之前的系列中,我们已经学习了二叉树的深度以及DFS,如果不会可以先查看之前的文章.今天我们将对其进行应用,直接看题目: 01 第110题:平衡二 ...
-
(1条消息) 漫画:二叉树系列 第四讲(BST的查找)
在上一节中,我们学习了二叉搜索树.那我们如何在二叉搜索树中查找一个元素呢?和普通的二叉树又有何不同?我们将在本节内容中进行学习! 下面看题:???????????? 01 第700题:二叉搜索树中的搜 ...
-
(1条消息) 漫画:二叉树系列 第三讲(BST与其验证)
在上一节中,我们分别学习了DFS与BFS.在本节中,我们将继续学习一种特殊的二叉树结构 -- 二叉搜索树(BST). 01 二叉搜索树 先看定义:二叉搜索树(Binary Search Tree),( ...
-
(1条消息) 漫画:二叉树系列 第一讲(最大深度与DFS) 修订版
在计算机科学中,二叉树是每个结点最多有两个子树的树结构.通常子树被称作"左子树"(left subtree)和"右子树"(right subtree).二叉树常 ...
-
(1条消息) 漫画:二叉树系列 第二讲(层次遍历与BFS)
在上一节中,我们通过例题学习了二叉树的DFS(深度优先搜索),其实就是沿着一个方向一直向下遍历.那我们可不可以按照高度一层一层的访问树中的数据呢?当然可以,就是本节中我们要讲的BFS(宽度优先搜索), ...
-
(1条消息) 漫画:动态规划系列 第五讲
在上一篇中,我们通过分析,顺利完成了"三角形最小路径和"的动态规划题解.在本节中,我们继续看一道相似题型,以求能完全掌握这种"路径和"的问题.话不多说,先看题目 ...
-
(1条消息) 漫画:位运算系列篇(缺失数字)
今天是小浩算法"365刷题计划"第64天.昨天题目的难度可能对很多同学引起了不适,今天将回归一道比较简单的题目,大概耗时2-3分钟即可学习! 有兴趣回顾昨天题目的: 漫画:位运算系 ...