【文件属性】:
文件名称:平衡二叉树C实现源码(带详细注释)
文件大小:23KB
文件格式:C
更新时间:2016-09-16 04:11:24
平衡二叉树 C c 注释
Status InsertBST(BSTree &T,ElemType e); //实现树的节点的插入
Status PreOrderTraverse(BSTree T); //实现树的递归前序遍历
Status InOrderTraverse(BSTree T); //实现树的递归中序遍历
Status PostOrderTraverse(BSTree T); //实现树的递归后序遍历
Status AllOrderTraverse(BSTree T); //实现三种递归遍历的打印
Status NonPreOrder(BSTree T,Stack S); //实现树的非递归前序遍历
Status NonInOder(BSTree T,Stack S); //实现树的非递归中序遍历
Status NonPostOrder(BSTree T,Stack S); //实现树的非递归后序遍历
Status NonAllOrder(BSTree T,Stack S); //实现三种非递归遍历的打印
Status LevelTraverse(BSTree T,Queue Q); //实现二叉树的层次遍历
Status PostsSearch(BSTree T,ElemType e);//实现二叉树中给定关键字的查找
Status SwapSubtree(BSTree T); //实现结点左右子树的交换
int TreeDepth(BSTree T); //实现二叉树深度的求值
int TotalNodeNum(BSTree T); //实现二叉树总结点数的求值
int LeafNodeNum(BSTree T); //实现二叉树叶子结点数的求值
Status DeleteBST(BSTree &T,ElemType e); //实现树的节点的删除
int TreeHeight(BSTree T); //实现树的高度的求值
int Max(int a,int b); //实现两个数中求最大值
Position MinElemSearch(BSTree T); //实现最小元素的查找
BSTree LeftRotate(BSTree g); //实现二叉树一次右旋转操作
BSTree RightRotate(BSTree g); //实现二叉树一次左旋转操作
BSTree L_RRotate(BSTree g); //实现一次先左旋转再右旋转操作
BSTree R_LRotate(BSTree g); //实现一次先右旋转再左旋转操作
Status CreatStack(Stack &S); //实现栈的建立
Status CreatQueue(Queue &Q); //实现队列的建立
网友评论
- mac乱码。。
- 插入是递归实现,性能有待考究
- 可以用 谢谢
- 可以使用,值得推荐
- 稍加修改 直接可以用在项目上
- 对于二叉树的实现功能太高大上了,老师让实现几个简单的功能,菜鸟不敢交这个上去,还是要给好评