题库
题目列表
题单列表
题目收藏
记录
比赛
公开的比赛
我参与的比赛
用户
用户排名
近期排名
外部排名
用户对比
用户组列表
博客
集训队
赛事新闻
赛事列表
获奖情况
视频列表
登录
⭐关于举办浙江师范大学第23届大学生程序设计竞赛的通知
平衡二叉树实现
3 Sec
64 MB
|
Markdown
显示标签
一般
(*1600)
DataStruct课程题库
数据结构
280
631
通过
提交
题目描述
实现 AVL 树的建立、插入等操作。 根据输入的整数，建一颗 AVL 树。初始时树为空。 重复的整数不用插入树中。
输入格式
第一行包含一个整数 $N$，表示要插入到 AVL 树中的整数的个数。 第二行包含 $N$ 个整数 $a_1,a_2,\cdots,a_N$，表示要插入的整数。 - $1 \le N \le 10000$ - $0 \le a_i \le 10000$
输出格式
第一行输出 AVL 树中结点的个数。 第二行输出 AVL 树的先序遍历序列。
样例输入 #1
复制
6 12 23 32 4 8 12
样例输出 #1
复制
5 23 8 4 12 32
题面
提交
记录
统计
上一题
下一题
上传者
coach
创建时间
2023-02-14 12:49
修改时间
2023-05-18 23:32
Markdown 题面
×
登录
×
账号
密码
记住我