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