![](https://img-blog.csdnimg.cn/20201014180756738.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
文章平均质量分 71
や作业君,对不起
这个作者很懒,什么都没留下…
展开
-
【数据结构】卡特兰数(Catalan)
力扣:96. 不同的二叉搜索树(卡特兰数)提示:本文章主要对卡特兰数的C++非暴力实现和应用场景做一个总结。文章目录力扣:96. 不同的二叉搜索树(卡特兰数)卡特兰数的定义卡特兰数的实现(C++、递归)卡特兰数的应用场景求解栈的问题:求解二叉排序树(二叉搜索树)的问题:提示:以下是本篇文章正文内容:卡特兰数的定义卡特兰数的通项公式为:要注意的是:在用C或C++语言,设计卡特兰数的程序时,不能用暴力来解决,因为在计算连乘时,连乘得出的数的大小是会超出int类型所能表示的最大范围,因此,卡特兰原创 2022-01-04 19:05:18 · 1409 阅读 · 0 评论 -
【数据结构】红黑树的学习(二)
红黑树的插入过程详解注意:在学习红黑树(RBT)之前,必须先了解二叉搜索树(BST)和平衡二叉树(AVL)的基本定义和性质。文章目录红黑树的插入过程详解红黑树的查找红黑树的插入红黑树插入的全过程演示实例红黑树插入的要求:插入20:插入10:插入5:插入30:插入40:插入新结点时的注意事项:总结红黑树的查找红黑树的查找过程:与BST、AVL相同:即从根出发,左小、右大,若查找到一个空叶节点,则查找失败。以下是本篇文章主要内容:红黑树的插入插入新结点的主要流程如下:1、先查找,从而确原创 2021-12-31 12:46:19 · 545 阅读 · 0 评论