- 博客(7)
- 收藏
- 关注
RSS订阅原创 课程笔记
文章目录二叉排序树一、性质二、插入操作三、删除操作四、随堂练习五、扩展内容六、代码演示平衡二叉树排序树 之 AVL 树一、学习重点二、性质三、课中思考四、平衡调整策略五、代码演示扩展小tips 二叉排序树 一、性质 左子树 < 根节点 右子树 > 根节点 中序遍历的结果是一个有序序列 数据结构，就是定义一种性质并且维护这种性质。 二、插入操作 插入新的结点，一定会做做为叶子节点 三、删除操作 删除度为0的结点，直接删除 删除度为1的结点，把孤儿子树挂到其父节点上面 删除度为2的结点，可
2020-12-20 22:47:31
128
1
原创 7-51 两个有序链表序列的合并 (20分)
已知两个非降序链表序列S1与S2，设计函数构造出S1与S2合并后的新的非降序链表S3。 输入格式: 输入分两行，分别在每行给出由若干个正整数构成的非降序序列，用−1表示序列的结尾（−1不属于这个序列）。数字用空格间隔。 输出格式: 在一行中输出合并后新的非降序链表，数字间用空格分开，结尾不能有多余空格；若新链表为空，输出NULL。 输入样例: 1 3 5 -1 2 4 6 8 10 -1 输出...
2020-04-29 15:43:43
918
原创 习题4-6 水仙花数 (20分)
原题链接 水仙花数是指一个N位正整数（N≥3)，它的每个位上的数字的N次幂之和等于它本身。例如：153=13+53+33 。 本题要求编写程序,计算所有N位水仙花数。 输入格式: 输入在一行中给出一个正整数N（3≤N≤7）。 输出格式: 按递增顺序输出所有N位水仙花数，每个数字占一行。 输入样例: 3 输出样例: 153 370 371 407 #include <stdio.h...
2020-04-27 14:30:29
792
1
原创 04-树4 是否同一棵二叉搜索树 (25分)
题目描述 04-树4 是否同一棵二叉搜索树 (25分) 给定一个插入序列就可以唯一确定一棵二叉搜索树。然而，一棵给定的二叉搜索树却可以由多种不同的插入序列得到。例如分别按照序列{2, 1, 3}和{2, 3, 1}插入初始为空的二叉搜索树，都得到一样的结果。于是对于输入的各种插入序列，你需要判断它们是否能生成一样的二叉搜索树。 输入格式: 输入包含若干组测试数据。每组数据的第1行给出两个正整数N ...
2020-04-06 23:07:38
685
原创 给一个链表L 一个链表P 包含升序排列的整数 操作PrintLots(L,P)将打印L中那些由P所指定的位置上的元素
66页 练习 3.3 通过只调整指针（不是数据）来交换两个相邻的元素 #include <stdio.h> #include <stdlib.h> #include <time.h> clock_t start,end; typedef struct Node *PtrToLNode; struct Node{ int data; PtrToLNode ne...
2020-03-27 15:26:29
1380
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人