随笔分类 - 数据结构基础汇总
摘要:一、基环树在了解了树的基础上来解释基环树——树加一条边使之成环(也就是说,在严格意义上来说,基环树并不是树,就像老婆饼没有老婆一样,基环树是个图) 二、基环内向树首先它是一个有向图,它构成类似基环树的结构,有一个特点是每个点都有且只有一个出度,并且环外的节点方向指向环...
阅读全文
摘要:#include #include #include #include using namespace std;#define MAXN 100int board[MAXN];int result[MAXN];void Merge(int left,int mid,i...
阅读全文
摘要:给定大量手机用户通话记录,找出其中通话次数最多的聊天狂人。 输入格式:输入首先给出正整数N(≤105),为通话记录条数。随后N行,每行给出一条通话记录。简单起见,这里只列出拨出方和接收方的11位数字构成的手机号码,其中以空格分隔。 输出格式:在一行中给出聊天狂人...
阅读全文
摘要:给定一棵二叉树的先序遍历序列和中序遍历序列,要求计算该二叉树的高度。输入格式:输入首先给出正整数N(≤50),为树中结点总数。下面两行先后给出先序和中序遍历序列,均是长度为N的不包含重复英文字母(区别大小写)的字符串。输出格式:输出为一个整数,即该二叉树的高度。输入样...
阅读全文
摘要:Write the routines to do a “percolate up” and a “percolate down” in a binary min-heap. Format of functions:void PercolateUp( int p, Pr...
阅读全文
摘要:给定一个插入序列就可以唯一确定一棵二叉搜索树。然而,一棵给定的二叉搜索树却可以由多种不同的插入序列得到。例如分别按照序列{2, 1, 3}和{2, 3, 1}插入初始为空的二叉搜索树,都得到一样的结果。于是对于输入的各种插入序列,你需要判断它们是否能生成一样的二叉搜索...
阅读全文
摘要:突发奇想的敲了一遍,主要是想加深一下理解,毕竟AVL还是很重要的。 敲完了就想着发上来方便以后考前看看…….. 顺便推荐一下这位大神的文章http://www.cnblogs.com/skywang12345/p/3576969.html#include #inclu...
阅读全文
摘要:函数接口定义:int GetHeight( BinTree BT );其中BinTree结构定义如下:typedef struct TNode *Position;typedef Position BinTree;struct TNode{ ElementTyp...
阅读全文
摘要:函数接口定义:void InorderTraversal( BinTree BT );void PreorderTraversal( BinTree BT );void PostorderTraversal( BinTree BT );void LevelorderT...
阅读全文
摘要:关于已知前序和后序能不能求中序这个问题,我看大部分书上都说是不能。这个应该是为了迎合大众的说法。 准确点说应该是“不一定能”。 例如:前序 ———— ABC 后序———— BCA已知中序只能是 BAC另外 如果只有根节点就跟不用说了。 不过一般不会用...
阅读全文
摘要:给出一棵二叉树的中序和前序遍历,输出它的后序遍历。Input: 本题有多组数据,输入处理到文件结束。 每组数据的第一行包括一个整数n,表示这棵二叉树一共有n个节点。 接下来的一行每行包括n个整数,表示这棵树的中序遍历。 接下来的一行每行包括n...
阅读全文