-
二叉树与平衡二叉树实现.doc
-
平衡二叉排序树基本操作的实现 1.用二叉链表作储存结构 (1)以回车(‘\n’)为输入结束标志,输入数列L,生成二叉排序树T; (2)对二叉排序树T作中序遍历,输出结果; (3)计算二叉排序树T的平均查找长度,输出结果; (4)输入元素x,查找二叉排序树T,如果存在含x的结点,则删除该结点,并作中序遍历(执行操作2);否则输出信息“无结点x”; (5)判断二叉排序树T是否为平衡二叉树,输出信息“OK!”/“NO!”; *(...
- 上传者:等宣**dy 2024-01-27 02:32:10 文档 学习
- 积分:1
-
邻接表.doc
-
.3邻接表 一、邻接表 邻接表是图的一种链式存储结构。 邻接表中,对图中每个顶点建立一个单链表,第i个单链表中的结点表示依附于顶点Vi的边(对有向图是以顶点Vi为尾的弧)。 邻接表中的表结点和头结点结构: 二、无向图的邻接表 图7-5 三、有向图的邻接表和逆邻接表 (一)在有向图的邻接表中,第i个单链表链接的边都是顶点i ... 为了求第i个顶点的入度,需要遍历整个邻接表。因此可以建立逆邻接表。 (三)在有向图的逆邻接表中,第i个单链表链接的边都是进入顶点i的边。 (a)邻接表(b)逆邻接表 ...
- 上传者:告别**过去 2024-01-20 21:20:06 文档 学习
- 积分:1
-
双链表的建立.doc
-
f struct DLnode {//双链表结构定义 Elemtype data; struct DLnode *prior; struct DLnode *next; }DLnode,*DLinkList; void Init_DLinkList(DLinkList &L) {//初始化双链表 L=(DLnode *)malloc(size...
- 上传者:Bi**ss 2024-01-20 00:08:19 文档 学习
- 积分:1
-
非空的单向循环链表的尾结点满足.txt
-
共30分) 1.非空的单向循环链表的尾结点满足( )(设头指针为head,指针p指向尾结点)。 A.p->next==NULL B.p==NULL C.p->next==head D.p==head 2.一种逻辑结构( )。 A.可以有不同的...
- 上传者:一就**沉默 2024-01-17 22:32:21 文档 学习
- 积分:1
-
静态链表.txt
-
静态链表 以前学习的各种链表都是由指针实现的,链表中结点的分配和回收(即释放)都是由系统提供的标准函数malloc和free动态实现的,故称之为动态链表。但是有的高级语言,如BASIC、FORTRAN等,没有提供”指针”这种数据类型,此时若想采用链表做存储结构,就必须使用”游标”来模拟指针,由程序员自己编写”分配结点”和”回收结点”的过程。 用游标实现链表,其方法是:定义一个较大的结构数组作为备用结点空间(即存储池)。当申请结点 ...
- 上传者:_丿**XX 2024-01-15 18:16:07 文档 学习
- 积分:1
-
单链表之尾部插入节点.pdf
-
单链表之尾部插入节点 朱有鹏 1、单链表的实现之从尾部插入节点 1.1、从尾部插入节点 先请看上面的图,我们现在已经有了一个只有一个节点的链表,并且用 creat_node 又创建了一个首地址为 new 节点。怎么将这两个节点链接起来? 答案是显而易见的,只需要一步:pHeader->pNext = new; ... 的一句代码显然只适用于上图的这一种情况,我们想要的 insert_tail()函数的功能是不管链表后面有几个节点,都可以使用该函数来完 成尾部插入新节点的目的。于是我们就 ...
- 上传者:Es**何欢 2024-01-12 02:12:09 文档 学习
- 积分:1
-
数据结构 ---- 静态链表
-
作为数据结构的一大难点,静态链表也为我们更好的理解数据结构这门课做了铺垫。记得老师告诉我们,数据结构是操作系统的核心,那静态链表也为我们理解操作系统等方面的工程起了很好的铺垫作用。对于静态链表,我个人......
- 上传者:GD**ng 2023-11-02 03:21:11 文档 学习
- 积分:1
-
Python 链表(Link)实现
-
目录 链表的意义 基本操作 初始化 str函数打印链表 在链表尾部添加一个值(尾插法) 在链表任意部位添加一个值 查找链表中的值 返回链表长度 删除某一项 尾声 全部代码 声明 链表的意义 链表(link) 是一种长度几乎不受......
- 上传者:零距**is 2023-11-02 01:40:18 文档 学习
- 积分:1
-
循环链表:约瑟夫问题
-
循环链表:约瑟夫问题 /** * @Author RunXin * @Date 2021/7/9 14:20 * @description 约瑟夫环问题 约瑟夫环问题的起源来自犹太历史学家约瑟夫和他的朋友以及39其余的犹太人,总共41人为了躲避敌人,藏在一个山洞中......
- 上传者:炮娘**炮娘 2023-11-01 22:25:14 文档 学习
- 积分:1
-
链表在实际开发中的作用
-
持增删。 这个时候我们其实就可以用到链表 class FirendNode{......
- 上传者:Gu**de 2023-11-01 20:20:15 文档 学习
- 积分:1