自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+
  • 博客(3)
  • 收藏
  • 关注

原创 【数据结构】卡特兰数(Catalan)

力扣:96. 不同的二叉搜索树(卡特兰数)提示:本文章主要对卡特兰数的C++非暴力实现和应用场景做一个总结。文章目录力扣:96. 不同的二叉搜索树(卡特兰数)卡特兰数的定义卡特兰数的实现(C++、递归)卡特兰数的应用场景求解栈的问题:求解二叉排序树(二叉搜索树)的问题:提示:以下是本篇文章正文内容:卡特兰数的定义卡特兰数的通项公式为:要注意的是:在用C或C++语言,设计卡特兰数的程序时,不能用暴力来解决,因为在计算连乘时,连乘得出的数的大小是会超出int类型所能表示的最大范围,因此,卡特兰

2022-01-04 19:05:18 1330

原创 【数据结构】红黑树的学习(二)

红黑树的插入过程详解注意:在学习红黑树(RBT)之前,必须先了解二叉搜索树(BST)和平衡二叉树(AVL)的基本定义和性质。文章目录红黑树的插入过程详解红黑树的查找红黑树的插入红黑树插入的全过程演示实例红黑树插入的要求:插入20:插入10:插入5:插入30:插入40:插入新结点时的注意事项:总结红黑树的查找红黑树的查找过程:与BST、AVL相同:即从根出发,左小、右大,若查找到一个空叶节点,则查找失败。以下是本篇文章主要内容:红黑树的插入插入新结点的主要流程如下:1、先查找,从而确

2021-12-31 12:46:19 433

原创 【数据结构】红黑树的学习(一)

红黑树的定义、性质注意:在学习红黑树之前,必须先了解二叉搜索树(也叫二叉排序树)和平衡二叉树的基本定义和性质。文章目录红黑树的定义、性质平衡二叉树产生的原因:红黑树产生的原因:红黑树的定义红黑树的性质实例:一棵红黑树红黑树的结论总结平衡二叉树产生的原因:由于二叉排序树,在不断地插入节点的过程中,有可能会导致该树的性能会急速地下降(比如:单支树)。因此,引入平衡二叉树,从而对二叉排序树进行平衡的限制。然而,平衡二叉树也不是万能的,它自身也存在着局限和问题。红黑树产生的原因:由于平衡二叉树

2021-12-30 12:50:24 524

空空如也

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

提示
确定要删除当前文章?
取消 删除