二叉排序树
「已注销」
这个作者很懒,什么都没留下…
展开
-
数据结构实验之查找一:二叉排序树
数据结构实验之查找一:二叉排序树 Time Limit: 400MS Memory Limit: 65536KB Submit Statistic Problem Description对应给定的一个序列可以唯一确定一棵二叉排序树。然而,一棵给定的二叉排序树却可以由多种不同的序列得到。例如分别按照序列{3,1,4}和{3,4,1}插入初始为空的二叉排序树,都得到一样的结果。你的任务书对于输入的原创 2017-08-13 09:34:47 · 266 阅读 · 0 评论 -
二叉排序树
二叉排序树 Time Limit: 1000MS Memory Limit: 65536KB Submit Statistic Problem Description二叉排序树的定义是:或者是一棵空树,或者是具有下列性质的二叉树: 若它的左子树不空,则左子树上所有结点的值均小于它的根结点的值; 若它的右子树不空,则右子树上所有结点的值均大于它的根结点的值; 它的左、右子树也分别为二叉排序树。原创 2017-08-13 09:49:13 · 151 阅读 · 0 评论 -
数据结构上机实验之二分查找之平衡二叉树
数据结构上机实验之二分查找 Time Limit: 1000MS Memory Limit: 65536KB Submit Statistic Discuss Problem Description在一个递增的序列里,查找元素是否存在,若存在输出YES,不存在输出NO. Input本题多组数据,首先输入一个数字n(n>=100000),然后输入n个数,数据保证数列递增,然后再输入一个查找数字原创 2017-08-14 13:43:47 · 307 阅读 · 0 评论 -
数据结构实验之查找二:平衡二叉树
数据结构实验之查找二:平衡二叉树 Time Limit: 400MS Memory Limit: 65536KB Submit Statistic Problem Description根据给定的输入序列建立一棵平衡二叉树,求出建立的平衡二叉树的树根。 Input输入一组测试数据。数据的第1行给出一个正整数N(n <= 20),N表示输入序列的元素个数;第2行给出N个正整数,按数据给定顺序建原创 2017-08-14 13:07:48 · 262 阅读 · 0 评论