
数据结构与算法
介绍数据结构与算法课程的相关知识,并用C++语言实现
我只钓小鱼
这个作者很懒,什么都没留下…
展开
-
数据结构与算法--线性表
顺序表和链表的基本概念和操作实现原创 2020-07-08 21:41:21 · 270 阅读 · 0 评论 -
排序(3)归并排序、基数排序以及各种排序算法的比较
归并排序、基数排序以及各种排序算法的比较原创 2020-08-18 11:30:14 · 908 阅读 · 0 评论 -
排序(2)交换排序和选择排序
冒泡排序、快速排序、简单选择排序和堆排序原创 2020-08-18 11:29:58 · 2432 阅读 · 0 评论 -
排序(1)插入排序(直接插入排序、折半插入排序和希尔排序)
排序的相关概念,三种插入排序算法原创 2020-05-11 19:06:53 · 486 阅读 · 0 评论 -
查找(2)树表的查找(二叉排序树、平衡二叉树、B树和B+树)
二叉排序树(BST)的查找、插入、删除和平衡二叉树的插入调整,B树的查找、插入和删除,B+树的相关概念。原创 2020-05-10 10:41:31 · 691 阅读 · 0 评论 -
查找(1)查找的概念和线性表的查找(顺序查找、二分查找和分块查找)
查找的概念和线性表的查找原创 2020-05-09 15:56:50 · 1096 阅读 · 0 评论 -
图(3)最小生成树、Prim算法和Kruskal算法
最小生成树的概念,构建最小生成树的Prim算法和Kruskal算法原创 2020-05-07 15:59:01 · 375 阅读 · 0 评论 -
图(2)图的深度优先和广度优先遍历算法及求简单路径和最短路径
图的深度优先遍历和广度优先遍历,求简单路径和最短路径原创 2020-05-06 16:40:03 · 6076 阅读 · 0 评论 -
图(1)图的概念及存储结构
图的概念,邻接矩阵存储和邻接表存储原创 2020-05-05 15:48:33 · 427 阅读 · 0 评论 -
树(5)线索二叉树和哈夫曼树
线索二叉树的构建和遍历;哈夫曼树和哈夫曼编码原创 2020-05-04 15:54:13 · 420 阅读 · 0 评论 -
树(4)由先序、中序、后序序列创建二叉树以及二叉树顺序存储和链式存储的转换
由先序、中序、后序序列创建二叉树以及二叉树顺序存储和链式存储的转换原创 2020-05-03 17:39:40 · 731 阅读 · 0 评论 -
树(3)二叉树的遍历及应用
先序遍历、中序遍历、后序遍历以及遍历的应用,如求节点个数、计算叶子节点数、复制、交换左右子树、求值为x的节点的层次。原创 2020-05-03 10:29:33 · 893 阅读 · 0 评论 -
树(2)二叉树基本运算及其实现
二叉树基本运算(创建,销毁,查找节点,求高度等)及C++实现原创 2020-04-29 17:41:04 · 1418 阅读 · 0 评论 -
树(1)树和二叉树的基本概念和存储结构
树和二叉树的基本概念及存储结构原创 2020-04-28 17:38:19 · 375 阅读 · 0 评论 -
数组与稀疏矩阵
数组与稀疏矩阵原创 2020-04-27 17:57:28 · 508 阅读 · 0 评论 -
递归
递归的概念及其相关算法的C++实现原创 2020-04-27 16:06:14 · 146 阅读 · 0 评论