![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构课程笔记
juddi
这个作者很懒,什么都没留下…
展开
-
C++实现平衡二叉树的操作
平衡二叉树传统的旋转方法不易理解,通过分析二叉排序树的基本原理,[张标汉. 平衡二叉树调整教学探讨[J]. 计算机教育, 2009(10):53-54.]提出一种易于理解的平衡二叉树调整方法。以下是基于此方法的C++实现。//平衡二叉树/*1.输入一个数列L,生成一棵平衡二叉树T2.对平衡二叉树T作递增、递减输出3. 计算平衡二叉树T的平均查找长度,输出结果//4.在二...原创 2019-12-08 22:28:31 · 961 阅读 · 0 评论 -
二叉树类的定义、实现以及应用
本例程实现二叉树的二叉链表存储结构类的定义、实现、应用以及Huffman树,包括:三种构造函数:1、键盘输入扩展二叉树的前序序列构造二叉树2、由扩展二叉树的前序遍历序列s构造二叉树3、由扩展二叉树的前序遍历序列sp,中序遍历序列sm构造二叉树析构函数:释放二叉链表中各结点的存储空间获得指向根结点的指针二叉树的遍历:1、前中后序遍历二叉树的递归实现2、前中后序遍历...原创 2019-11-03 21:34:35 · 3403 阅读 · 0 评论 -
单链表实现集合的并、交、差运算
带头结点的单链表实现集合的并、交、差运算。#include <iostream> //引用输入输出流库函数的头文件using namespace std;template <class T>struct Node{ T data; Node<T> *next; //此处<T>也可以省略};template <cl...原创 2018-10-24 17:48:34 · 12155 阅读 · 0 评论 -
老师把我的源程序改了哪些地方?
修改前后的源代码分别保存成2个word文档,如before.docx和after.docx,然后用word自动比较。比较方法见下:如何比较两个word文档的差异_百度经验 https://jingyan.baidu.com/article/215817f7ced9801eda1423d9.html...转载 2018-10-20 11:24:34 · 340 阅读 · 0 评论 -
定义顺序表类,表示集合,实现求集合的并(C++)
定义顺序表类,表示集合,实现求集合的并。#include <iostream>using namespace std;const int MaxSize=100; //100只是示例性的数据,可以根据实际问题具体定义template <class T> //定义模板类SeqListclass SeqList{public: SeqList...原创 2018-10-19 12:10:09 · 1893 阅读 · 0 评论 -
算法的时间复杂度分析
算法的时间复杂度分析分为3步:1、找出基本语句2、把基本语句的执行次数用多项式表示3、把多项式记为大O形式例如,分析以下程序段的时间复杂度: for (i=1; i<=n; i=2*i) ++x;分析:1、基本语句:++x;2、把基本语句的执行次数用多项式表示: i 条件 x++;执行总次数...原创 2018-09-18 18:13:44 · 2978 阅读 · 0 评论