Ouroboros的博客

问题描述 【定义】二叉搜索树(binary search tree)是二叉树的一种。 它可能是空的，也可能非空。 如果非空，则满足以下几条属性: (1) 每个结点(node)都有一个独一无二的整型键值(key) (2) 非空左子树的键值必须小于其根结点的键值 (3) 非空右子树的键值必须大于其根结点的键值 (4) 左右子树也均为二叉搜索树 输入格式 2行 第一行输入结点的总个数n(1<=n<=100) 第二行给出n个各不相同的整数（这些整数不会超过int类型的存储范围），这些整数被空格分隔。 输

数据结构 第一章 绪论 1.1 什么是数据结构 1.2 基本概念和数据 四种基本逻辑结构 四种基本存储结构（物理结构） 数据类型 抽象数据类型ADT 1.3 抽象数据类型的表示和实现 参数传递的方法(WithExample) 1. 值传递 2. 地址传递 1.4 算法和算法分析 时间复杂度 空间复杂度