数据结构
文章平均质量分 87
qdbhuiop
这个作者很懒,什么都没留下…
展开
-
二叉树
//以下是头文件 BTree.hstruct BTreeNode{ ElemType data; BTreeNode* left; BTreeNode* right;};void InitBTree(BTreeNode* &BT){ BT=NULL;}void CreateBTree(BTreeNode* &BT,char* a){ BTreeNode* s[10原创 2007-03-22 18:05:00 · 443 阅读 · 0 评论 -
二叉排序树
//以下是头文件BST.hvoid Inorder(BTreeNode* BT)//中序遍历 { if(BT!=NULL){ Inorder(BT->left); cout>data.key>data.rest Inorder(BT->right); } }void PrintBTree(BTreeNode* BT) {原创 2007-03-23 07:43:00 · 511 阅读 · 0 评论 -
二叉树的线索化
//以下是头文件 TTree.h//以下所有均与非线索的二叉树相同,唯一不同的是在创建二叉树的函数//CreateTTree()中多了两句://p->ltag=p->rtag=1;s[top]->ltag=0;s[top]->rtag=0;struct TTreeNode{ ElemType data; int ltag,rtag; TTreeNode* left; T原创 2007-03-23 07:47:00 · 856 阅读 · 0 评论