- 博客(3)
- 收藏
- 关注
RSS订阅原创 【数据结构】卡特兰数（Catalan）
力扣：96. 不同的二叉搜索树（卡特兰数）提示：本文章主要对卡特兰数的C++非暴力实现和应用场景做一个总结。文章目录力扣：96. 不同的二叉搜索树（卡特兰数）卡特兰数的定义卡特兰数的实现（C++、递归）卡特兰数的应用场景求解栈的问题：求解二叉排序树（二叉搜索树）的问题：提示：以下是本篇文章正文内容：卡特兰数的定义卡特兰数的通项公式为：要注意的是：在用C或C++语言，设计卡特兰数的程序时，不能用暴力来解决，因为在计算连乘时，连乘得出的数的大小是会超出int类型所能表示的最大范围，因此，卡特兰
2022-01-04 19:05:18
1332
原创 【数据结构】红黑树的学习（二）
红黑树的插入过程详解注意：在学习红黑树（RBT）之前，必须先了解二叉搜索树（BST）和平衡二叉树（AVL）的基本定义和性质。文章目录红黑树的插入过程详解红黑树的查找红黑树的插入红黑树插入的全过程演示实例红黑树插入的要求：插入20：插入10：插入5：插入30：插入40：插入新结点时的注意事项：总结红黑树的查找红黑树的查找过程：与BST、AVL相同：即从根出发，左小、右大，若查找到一个空叶节点，则查找失败。以下是本篇文章主要内容：红黑树的插入插入新结点的主要流程如下：1、先查找，从而确
2021-12-31 12:46:19
433
原创 【数据结构】红黑树的学习（一）
红黑树的定义、性质注意：在学习红黑树之前，必须先了解二叉搜索树（也叫二叉排序树）和平衡二叉树的基本定义和性质。文章目录红黑树的定义、性质平衡二叉树产生的原因：红黑树产生的原因：红黑树的定义红黑树的性质实例：一棵红黑树红黑树的结论总结平衡二叉树产生的原因：由于二叉排序树，在不断地插入节点的过程中，有可能会导致该树的性能会急速地下降（比如：单支树）。因此，引入平衡二叉树，从而对二叉排序树进行平衡的限制。然而，平衡二叉树也不是万能的，它自身也存在着局限和问题。红黑树产生的原因：由于平衡二叉树
2021-12-30 12:50:24
526
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人