![](https://img-blog.csdnimg.cn/20201014180756913.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
De__zxc
人的一切痛苦本质上都是对自己无能的愤怒;
展开
-
04-树4 是否同一棵二叉搜索树
给定一个插入序列就可以唯一确定一棵二叉搜索树。然而,一棵给定的二叉搜索树却可以由多种不同的插入序列得到。例如分别按照序列{2, 1, 3}和{2, 3, 1}插入初始为空的二叉搜索树,都得到一样的结果。于是对于输入的各种插入序列,你需要判断它们是否能生成一样的二叉搜索树。输入格式:输入包含若干组测试数据。每组数据的第1行给出两个正整数NN (\le 10≤10)和LL,分别是每个序列插入元素的个数和原创 2016-10-31 20:16:00 · 248 阅读 · 0 评论 -
04-树5 Root of AVL Tree
An AVL tree is a self-balancing binary search tree. In an AVL tree, the heights of the two child subtrees of any node differ by at most one; if at any time they differ by more than one, rebalancing is原创 2016-11-01 20:38:52 · 283 阅读 · 0 评论 -
02-线性结构2 一元多项式的乘法与加法运算
#include<stdio.h> #include<stdlib.h> #include<string.h> typedef struct PolyNode *Polynomial; struct PolyNode { int coef; int expon; Polynomial next; }; Polynomial ReadPoly(); void Attch(int原创 2016-11-17 09:20:40 · 317 阅读 · 0 评论 -
07-图4 哈利·波特的考试
07-图4 哈利·波特的考试 (25分) 哈利·波特要考试了,他需要你的帮助。这门课学的是用魔咒将一种动物变成另一种动物的本事。例如将猫变成老鼠的魔咒是haha,将老鼠变成鱼的魔咒是hehe等等。反方向变化的魔咒就是简单地将原来的魔咒倒过来念,例如ahah可以将老鼠变成猫。另外,如果想把猫变成鱼,可以通过念一个直接魔咒lalala,也可以将猫变老鼠、老鼠变鱼的魔咒连起来念:hahahehe。现原创 2016-11-23 21:28:45 · 452 阅读 · 0 评论