牛客761340385号

数据结构

未归档(53)

/ 注册

全部文章 / 数据结构（共7篇）

栈的出栈形态有多少种

和出栈的类似问题很多，关于出栈可能顺序种类的讨论(参考了大佬的算法嘻嘻),输入一个数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

中序遍历表示中缀表达式

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

二叉树

2019-12-10

0 811

二叉树的递归遍历和性质

二叉树 1.结点结构 typedef struct BiTNode{ ElemType data; //数据域 struct BiTNode *lchild,*rchild; //指向该结点的左、右孩子指针 }BiTNo...

树二叉树遍历结构类型性质递归

2019-12-10

0 627

二叉链表储存二叉树叶节点的权值

使用前序遍历 int WPL(BiTree root) { return wpl_PreOrder(root,0) } int wpl_PreOrder(BiTree root,int deep) { static int wpl=0; if(root->lchi...

树二叉树权值

2019-12-10

0 506

递归算法和非递归算法求二叉树的高度

递归算法： int Btdepth2(BiTree T) { if(T==NULL) return 0； ldep=Bdepth(T->lchild); rdep=Bdepth(T->rchild...

二叉树树高树

2019-12-10

0 568