牛客761340385号

分类

数据结构(7) 未归档(53)

/ 注册

全部文章（共63篇）

平衡二叉树

定义平衡二叉树(AVL树)是特殊的二叉排序树，特殊的地方在于左右子树的高度之差绝对值不超过1，而且左右子树又是一棵平衡二叉树定义结点左子树与右子树的高度差为该结点的平衡因子，则平衡二叉树结点的平衡因子的值只可能是−1、0或1。 <figcaption>...

数据结构

2019-12-11

0 547

栈的出栈形态有多少种

n个数据依次进入栈中，出栈的种类有

数据结构

2019-12-11

0 334

拉格朗日乘数法

<figcaption> 图片标题 </figcaption> ##最后需要讨论边界的极值进行比较大小

数学

2019-12-11

0 359

数学笔记1

<figcaption> 图片标题 </figcaption> <figcaption> 图片标题 </figcaption> <figcaption> 图片标题 </figcaption&...

数学

2019-12-11

0 423

数学笔记2

<figcaption> 图片标题 </figcaption> <figcaption> 图片标题 </figcaption> <figcaption> 图片标题 </figcaption&g...

数学

2019-12-11

0 527

栈的出栈形态有多少种

和出栈的类似问题很多，关于出栈可能顺序种类的讨论(参考了大佬的算法嘻嘻),输入一个数n，输出n个数出栈的可能顺序种类：这个问题可以用递归公式。首先我们考虑n=4时，a,b,c,d： //f(4)a第一个出栈，只能是a先进去然后立即出来，剩下b,c,d即f(1)f(3)种。a第二个出栈，只能是b先出，...

线性表栈

2019-12-10

0 937

平衡二叉树

定义平衡二叉树(AVL树)是特殊的二叉排序树，特殊的地方在于左右子树的高度之差绝对值不超过1，而且左右子树又是一棵平衡二叉树定义结点左子树与右子树的高度差为该结点的平衡因子，则平衡二叉树结点的平衡因子的值只可能是−1、0或1。建立和调整平衡因子某结点的左子树与右子树的高度(深度)差即为该...

树二叉树查找

2019-12-10

0 700

折半查找

Binary_Search(SeqList L,ElemType key,int n){ int low=0,high=n-1,mid; while(low<=high){ mid=(low+high)...

查找学习笔记

2019-12-10

0 377

线性代数笔记

线性代数矩阵矩阵的乘法矩阵的三则运算性质交换律 A+B=B+A 结合律分配律矩阵的转置性质矩阵对应行列式的性质矩阵对应的行列式矩阵取行列式的性质 A,B为同阶方阵，则设A可逆，则逆矩阵定义AB=BA=E,则A可逆，矩阵可逆的充分必要条件逆矩阵...

矩阵线性代数学习笔记

2019-12-10

0 468

中序遍历表示中缀表达式

中序遍历表示中缀表达式 void BtreeToE(Btree *root) { btreeToExp(root,1); } void BtreeToExp(Btree *root,int deep) { if (root==null) return; //空结点返回 ...

二叉树

2019-12-10

0 811