本文实例讲述了C语言数据结构之平衡二叉树（AVL树）实现方法。分享给大家供大家参考，具体如下：
AVL树是每个结点的左子树和右子树的高度最多差1的二叉查找树。
要维持这个树，必须在插入和删除的时候都检测是否出现破坏树结构的情况。然后立刻进行调整。
看了好久，网上各种各种的AVL树，千奇百怪。
关键是要理解插入的时候旋转的概念。
//
// AvlTree.h
// HelloWorld
// Created by feiyin001 on 17/1/9.
// Copyright (c) 2017年 FableGame. All rights reserved.
//
#ifndef __H
2021-12-13 14:43:22
66KB
1
主要为大家详细介绍了C语言数据结构之学生信息管理系统课程设计，具有一定的参考价值，感兴趣的小伙伴们可以参考一下
2021-12-12 17:20:17
51KB
1
运用C语言通过数据结构中的单链表实现该系统实现了文件读取，文件写入，储户开户，储户销户，储户存款，储户取款，显示全部账户，查找某账户余额，查询某账户的交易记录等基本功能。
2021-12-11 03:00:26
618KB
1
C语言数据结构的重要部分——图，还有一个工程中常用的排序——拓扑排序，引入了栈的思想，对工程进行关键路径查询，学习数据结构的朋友可以看看噢！内附具体代码
2021-12-10 12:46:46
83KB
1
//职工管理程序
//问题描述：
//请设计一个职工信息管理程序，以方便人事部门对本单位职工的管理，该程序应该具有以下功能：
//(1)能从键盘输入职工的信息 。
//(2)给定职工号，显示职工的信息。
//(3)给定工作部门，显示该部门的职工信息。
//(4)给定职工号，修改职工的信息。
//(5)给定职工号，删除职工信息。
//题目要求：
//(1)按照分析、设计、编码、调试、测试的软件过程完成这个应用程序。
//(2)职工信息应该包含职工号、姓名、工作部门、职称、入厂时间、工资。
//(3)为各项操作功能设计一个菜单，应用程序运行后，先显示这个菜单，然后用户通过菜单项选择希望进行的操作项目。
//输入要求：
// (1)应用程序运行后在屏幕上显示一个菜单。用户可以根据需求，选定相应的操作项目。进入每个操作后，根据应用程序的提示信息，从键盘输入相应的信息。程序根据用户输入的信息完成相应的处理，实现要求的功能。
// (2)能对输入的数据进行简单的校验，例如，入厂时间必须是合法的日期格式，职工号是唯一的（一个职工号对应一个职工的职工信息）。
//输出要求：
// (1)应用程序运行后，要在屏幕上显示一个菜单。
// (2)要求用户输入数据时，给出清晰、明确的提示信息，包括输入的数据内容、格式以及结束方式等。
//(3)在程序完成处理后，要清楚地给出程序的处理结果。例如，在给定职工号删除职工信息时，如果该职工不存在，要提示没能删除，如果删除成功要提示删除成功。
//实现要求：
// (1)在程序中使用链表存储职工信息。
// (2)采用模块化程序设计的方法，将程序中的各项功能用函数实现。
//提示：
// (1)使用结构体表示职工信息，一个结点保存一条职工信息。
//扩展功能：
// (1)提供一些统计功能。例如统计每个部门的人数，统计平均工资、统计各职称的人数。
// (2)职工信息从文件读入。
// (3)将职工信息保存到文件中。
2021-12-09 13:02:48
7KB
1
1.掌握图的各种存储结构，特别要熟练掌握邻接矩阵和邻接表存储结构；
2．遍历是图各种应用的算法的基础，要熟练掌握图的深度优先遍历和宽度优先遍历算法，复习栈和队列的应用；
3．掌握图的各种应用的算法：图的连通性、连通分量和最小生成树、拓扑排序、关键路径。
2021-12-05 20:29:57
507KB
1