算法视频教程,算法导论,[百度云密码:73du]

01 课程简介及算法分析_标清 02 渐近符号,递归及解法_标清 03 分治法(一)_标清 04 快排及随机化算法_标清 05 线性时间排序_标清 06 顺序统计,中值_标清 07 哈希表_标清 08 全域哈希和完全哈希_标清 09 二叉搜索树_标清 10 平衡搜索树_标清 11 扩充的数据结构,动态有序统计和区间树_标清   算法导论.PDF 下载地址百度云,密码在标题上 http:/…

第六周作业-数据结构-二叉查找树| FLY_DF

下文实现的是查找二叉树的节点删除功能,在删除节点的时候会有一下三种情形。 1)要删除的节点无子节点,此时,只要删除节点即可,删除它上一个节点的指向。 2)要删除的操作有一个子节点,此时,删除此节点,并将它上一个节点的指向,它的下一个节点。 3)要删除的操作有两个子节点 ,此时,删除此节点,并将它上一个节点的指向,它的右侧节点中最左下方的父节点中的先左后右节点。 [crayon-5b2b29c70c…

顺序表和链表的比较|E路上一路上

顺序表和链表的比较     顺序表和链表各有短长。在实际应用中究竟选用哪一种存储结构呢?这要根据具体问题的要求和性质来决定。通常有以下几方面的考虑: ┌───┬───────────────┬───────────────┐ │      │         顺序表          │         链表            │ ├─┬─┼───────────────┼──────────…

双向链表(Double Linked List)|E路上一路上

双向链表(Double Linked List)|E路上一路上

双链表 1、双向链表(Double Linked List) 双(向)链表中有两条方向不同的链,即每个结点中除next域存放后继结点地址外,还增加一个指向其直接前趋的指针域prior。 注意: ①双链表由头指针head惟一确定的。 ②带头结点的双链表的某些运算变得方便。 ③将头结点和尾结点链接起来,为双(向)循环链表。 2、双向链表的结点结构和形式描述 ①结点结构(见上图a)       ②形式描…

循环链表(Circular Linked List)|E路上一路上

循环链表(Circular Linked List)|E路上一路上

循环链表(Circular Linked List)      循环链表是一种首尾相接的链表。 1、循环链表 (1)单循环链表——在单链表中,将终端结点的指针域NULL改为指向表头结点或开始结点即可。 (2)多重链的循环链表——将表中结点链在多个环上。   2、带头结点的单循环链表 注意:  判断空链表的条件是head==head->next; 3、仅设尾指针的单循环链表 用尾指针rear表…

单链表的运算|E路上一路上

单链表的运算 1、建立单链表 假设线性表中结点的数据类型是字符,我们逐个输入这些字符型的结点,并以换行符’\n’为输入条件结束标志符。动态地建立单链表的常用方法有如下两种: (1) 头插法建表 ① 算法思路 从一个空表开始,重复读入数据,生成新结点,将读入数据存放在新结点的数据域中,然后将新结点插入到当前链表的表头上,直到读入结束标志为止。 具体方法【参见动画演示】 注意:…

单链表|E路上一路上

单链表 1、链接存储方法 链接方式存储的线性表简称为链表(Linked List)。 链表的具体存储表示为: ① 用一组任意的存储单元来存放线性表的结点(这组存储单元既可以是连续的,也可以是不连续的) ② 链表中结点的逻辑次序和物理次序不一定相同。为了能正确表示结点间的逻辑关系,在存储每个结点值的同时,还必须存储指示其后继结点的地址(或位置)信息(称为指针(pointer)或链(link)) 注意…

顺序表|E路上一路上

顺序表 1. 顺序表的定义 (1) 顺序存储方法 即把线性表的结点按逻辑次序依次存放在一组地址连续的存储单元里的方法。 (2) 顺序表(Sequential List) 用顺序存储方法存储的线性表简称为顺序表(Sequential List)。 2. 结点ai 的存储地址 不失一般性,设线性表中所有结点的类型相同,则每个结点所占用存储空间大小亦相同。假设表中每个结点占用c个存储单元,其中第一个单元…