![](https://img-blog.csdnimg.cn/d5fb4d9d4bf642758687f559d0b60c6c.jpeg?x-oss-process=image/resize,m_fixed,h_224,w_224)
数据结构和算法
文章平均质量分 83
理论为主,刷题提高熟练度。
假正经的小柴
双非也有编程梦!在读大三,是一个爱看源码的小伙.....
展开
-
【树】平衡二叉搜索树的介绍与构建
平衡二叉树(Balanced Binary Tree)具有以下性质:1. 要么是空树要么左右两个子树的高度差的绝对值不超过1;2. 左右子树也都是一棵平衡二叉树;3. 每个节点都有一个平衡因子(Balanced Factor),任意一个节点的平衡因子的值为 -1、0、1,计算公式是 左子树高度 - 右子树高度。原创 2023-02-10 21:00:07 · 1300 阅读 · 0 评论 -
【栈】单调栈详情介绍及其运用
单调栈是指栈内元素是单调的,固分为单调递增栈/单调递减栈。通常需要查询一维数组中任意元素在右边或者左边第一个大或小的数时会进行使用。单调栈中通常情况下存的是一维数组的索引,所以使用单调递增栈是比较多的。巧妙的利用好索引,利用单调栈也可以很好的解决行、行面积问题。很有趣的一种思想。原创 2023-02-04 09:00:00 · 591 阅读 · 0 评论 -
【二叉搜索树】BST相关题目
对二叉搜索树(BST)算法题来说,插入多半用不到(因为人本身会插好🤣),常用的还得是(中序)遍历,搜索,删除都用的少。二叉搜索树无非就是二分法的最好体现,将值小的放左边,将值大的放右边。(常用)将遍历得到的序列 + 其他算法解题。原创 2023-01-24 00:51:44 · 1408 阅读 · 0 评论 -
【树】二叉搜索树的汇总
二叉搜索树(BST,Binary Search Tree),也称二叉排序树 或 二叉查找树。二叉搜索树要么是棵空树,要么是棵满足下列性质的二叉树:若它的左子树不空,则左子树上所有结点的值均小于它的根结点的值;若它的右子树不空,则右子树上所有结点的值均大于它的根结点的值;它的左、右子树也分别为二叉排序树。没有键值相等的节点。原创 2023-01-22 19:16:10 · 113 阅读 · 0 评论