摘要: 1.查找(search) 是指在数据集合中寻找满足某种条件的数据元素的过程。用于查找的数据集合则称为 查找表(search table)。查找表中的数据元素类型是一致的,并且有能够唯一标识出元素的 关键字(keyword)。如果从查找表中找出了关键字等于某个给定值的数据元素,则称为 查找成功,否则称 阅读全文
posted @ 2016-07-21 22:05 绵绵思远道 阅读(745) 评论(0) 推荐(0) 编辑
摘要: 题目: 建立一颗二叉查找树,输出每个节点的数值以及该节点的左右子树的数值。 格式如下: 输入格式: 第一行输入一个正整数 N (1 <= N <= 1000),代表序列里元素个数。 第二行输入 N 个正整数,代表序列 a 的 N 个元素(0 <= ai <= 10000)。保证序列里的元素值互不相同 阅读全文
posted @ 2016-07-21 14:55 绵绵思远道 阅读(414) 评论(0) 推荐(0) 编辑
摘要: 1.二叉查找树又称为二叉搜索树。二叉查找树和普通的二叉树在结构上一样,它要么是一棵空树,要么是这样的一棵二叉树:对任意结点,如果左子树不为空,则左子树上所有结点的权值都小于该结点的权值;如果右子树不为空,则右子树上所有结点的权值都大于该结点的权值;任意结点的左子树和右子树都是一棵二叉查找树;一般而言 阅读全文
posted @ 2016-07-21 12:57 绵绵思远道 阅读(351) 评论(0) 推荐(0) 编辑