本题要求实现给定二叉搜索树的5种常用操作。
函数接口定义：
BinTree Insert( BinTree BST, ElementType X );
BinTree Delete( BinTree BST, ElementType X );
Position Find( BinTree BST, ElementType X );
Position Find……继续阅读 »
站点默认
7年前 (2019-11-08) 1127浏览 0评论
0个赞
这里还没有学习并查集，之后可能会更新到并查集。
集合的定义：
集合的存储形式：
#define MAXN 1000 /* 集合最大元素个数 */
typedef int ElementType; /* 默认元素可以用非负整数表示 */……继续阅读 »
站点默认
7年前 (2019-11-08) 1741浏览 1评论
0个赞
我的做题过程：大约十分钟读完题并弄清了题意（我是菜鸡，大佬请忽视这个时间），多组判断，读入二叉树都是小事，关键问题我该怎么去写判断这个函数，第一时间想到了使用随便一个遍历把每一个结点存进数组里面，但是太麻烦了！我写了很长时间都没写出来，第一次写了一个全局的数组，这样调用函数直接赋值，但是那最多可是十组判断，我岂不是要声明十个emmmmmm，，，我现在感觉好像……继续阅读 »
站点默认
7年前 (2019-11-08) 3162浏览 3评论
5个赞
给定一个插入序列就可以唯一确定一棵二叉搜索树。然而，一棵给定的二叉搜索树却可以由多种不同的插入序列得到。例如分别按照序列{2, 1, 3}和{2, 3, 1}插入初始为空的二叉搜索树，都得到一样的结果。于是对于输入的各种插入序列，你需要判断它们是否能生成一样的二叉搜索树。
输入格式:
输入包含若干组测试数据。每组数据的第1行给出两个正整数N (≤10)和L，……继续阅读 »
站点默认
7年前 (2019-11-08) 1182浏览 1评论
2个赞
