qq_44082103的博客

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

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