数据结构与算法
智渝
生无路而勤为径
展开
-
<数据结构与算法>双向循环链表的全面基本框架(C语言描述)
C语言全面描述双向循环链表的基本操作,代码逻辑清楚,注释详细。基本操作包含了对双向循环链表: *1.节点的设计*2.链表的初始化*3.判断空表*4.创建节点*5.插入节点*6.删除节点*7.移动节点*8.查找节点*9.修改节点数据*10.遍历链表*11.清空链表原创 2017-08-29 23:27:02 · 428 阅读 · 0 评论 -
C++ 冒泡排序
// 冒泡排序template<class T1, class T2>void BubbleSort(T1 *arr, T2 length){ if (arr == 0 || length < 1) return; bool flag = true; T1 tmp; for (T2 i = 0; i < le...原创 2018-12-18 10:28:36 · 223 阅读 · 0 评论 -
<数据结构与算法><C>单向链表结构设计学生信息管理系统——附:源码、简单的Makefile、思维导图
单链表实现学生信息管理系统,包含了单链表的各种基本操作———(稳定,BUG少)原创 2017-08-26 19:20:09 · 2227 阅读 · 0 评论 -
<数据结构与算法>二分查找(折半查找)
=======二分(折半)查找======2017年8月30日二分查找又称折半查找,优点是比较次数少,查找速度快,平均性能好;其缺点是要求待查表为有序表,且插入删除困难。因此,折半查找方法适用于不经常变动而查找频繁的有序列表。首先,假设表中元素是按升序排列,将表中间位置记录的关键字与查找关键字比较,如果两者相等,则查找成功;否则利用中间位置记录将表分成前、后两个子表,如果中间位置记录的关键原创 2017-08-30 11:41:00 · 679 阅读 · 0 评论 -
<数据结构与算法>最优二叉树——霍夫曼树
一:什么是最优二叉树?最优二叉树就是从已给出的目标带权结点(单独的结点) 经过一种方式的组合形成一棵树.使树的权值最小. 最优二叉树是带权路径长度最短的二叉树。根据结点的个数,权值的不同,最优二叉树的形状也各不相同。它们的共同点是:带权值的结点都是叶子结点。权值越小的结点,其到根结点的路径越长。官方定义:在权为wl,w2,…,wn的n个叶子所构成的所有二叉树中,带权路径长度转载 2017-08-29 15:09:23 · 1584 阅读 · 0 评论 -
<数据结构与算法>顺序查找
====顺序查找=====2017年8月30日===*1.顺序查找适用于存储结构为顺序存储或者链式存储的线性表。*2.基本思想:顺序查找也称线性查找,属于无序查找算法,从数据结构线性表的一端开始,顺序扫描,依次将扫描到的节点的关键字与给点的值相比较,若相等则表示查找成功。若扫描完整个线性表都没有找到关键字等于给点值的节点,则查找失败 *3.算法复杂度:*①平均查找长度为:*原创 2017-08-30 10:20:25 · 1410 阅读 · 0 评论 -
<数据结构与算法>单向循环链表基本框架(C语言描述)
单向循环链表基本框架,包括节点的设计,链表的初始化,节点的插入、删除、修改节点数据、显示链表、查询节点、清空链表操作。原创 2017-08-28 22:46:37 · 587 阅读 · 0 评论 -
<数据结构与算法>二叉搜索树(BST)的基本操作(C语言描述)
搜索二叉树(BST)的基本操作,包含对BST的节点设计,树的初始化,新建节点,插入节点,查找节点,移除节点,遍历显示。原创 2017-08-29 11:19:59 · 958 阅读 · 0 评论 -
<数据结构与算法>霍夫曼树与霍夫曼编码(C语言描述)
哈夫曼编码是哈夫曼树的一个应用。哈夫曼编码应用广泛,如JPEG中就应用了哈夫曼编码。 首先介绍什么是哈夫曼树。哈夫曼树又称最优二叉树,是一种带权路径长度最短的二叉树。所谓树的带权路径长度,就是树中所有的叶结点的权值乘上其到根结点的路径长度(若根结点为0层,叶结点到根结点的路径长度为叶结点的层数)。树的带权路径长度记为WPL=(W1*L1+W2*L2+W3*L3+...+Wn*Ln),N个权转载 2017-08-29 14:42:05 · 1402 阅读 · 0 评论 -
C++实现二叉查找树
/***************************************************************** BinarySearchTree.h**** BinarySearchTree template class.**** By shaoguang @ 2019-04-06.**************************************...原创 2019-04-06 18:33:09 · 251 阅读 · 0 评论