牛客761340385号
牛客761340385号
全部文章
数据结构
未归档(53)
归档
标签
去牛客网
登录
/
注册
三分秋水
学习
全部文章
/ 数据结构
(共5篇)
平衡二叉树
定义 平衡二叉树(AVL树)是特殊的二叉排序树,特殊的地方在于左右子树的高度之差绝对值不超过1,而且左右子树又是一棵平衡二叉树 定义结点左子树与右子树的高度差为该结点的平衡因子,则平衡二叉树结点的平衡因子的值只可能是−1、0或1。 建立和调整 平衡因子 某结点的左子树与右子树的高度(深度)差即为该...
树
二叉树
查找
2019-12-10
0
621
中序遍历表示中缀表达式
中序遍历表示中缀表达式 void BtreeToE(Btree *root) { btreeToExp(root,1); } void BtreeToExp(Btree *root,int deep) { if (root==null) return; //空结点返回 ...
二叉树
2019-12-10
0
735
二叉树的递归遍历和性质
二叉树 1.结点结构 typedef struct BiTNode{ ElemType data; //数据域 struct BiTNode *lchild,*rchild; //指向该结点的左、右孩子指针 }BiTNo...
树
二叉树
遍历
结构类型
性质
递归
2019-12-10
0
551
二叉链表储存二叉树叶节点的权值
使用前序遍历 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
429
递归算法和非递归算法求二叉树的高度
递归算法: int Btdepth2(BiTree T) { if(T==NULL) return 0; ldep=Bdepth(T->lchild); rdep=Bdepth(T->rchild...
二叉树
树高
树
2019-12-10
0
479