实现平衡二叉排序树的各种算法(包括二叉树的递归遍历、非递归遍历)
摘要:
#include<iostream>#include<cstdlib>using namespace std;const int MAXSIZE = 100;const int OK = 1;const int ERROR = 0;typedef int status;typedef int ElemType;//平衡二叉排序树的结构typedef struct Tnode{ElemType data;struct Tnode *lchild,*rchild;int height; //以该节点为根的子树的高度}BBTnode,*BBTree;typedef BBTre 阅读全文
posted @ 2012-11-20 14:46 Arcfat Tsui 阅读(1654) 评论(0) 推荐(0) 编辑