![](https://img-blog.csdnimg.cn/20190927151124774.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
数据结构与算法
文章平均质量分 60
记录学习过程
cc824恒
这个作者很懒,什么都没留下…
展开
-
二叉排序树 :BST
1.介绍:2.二叉排序树的创建和遍历【遍历采用中序遍历】:添加结点【在Node类中】:然后在二叉排序树类中 class BinarySortTree 封装方法public void add(Node node) { if(node == null) { return; } //判断传入的结点的值,和当前子树的根结点的值关系 if(node.value < this.value) { //如果当前结点左子结点为null i..原创 2022-02-15 14:00:00 · 168 阅读 · 0 评论 -
稀疏数组【矩阵】
稀疏数组第一行:记录原始数组一共有几行几列,几个不同的值 余下行:把具有不同值的元素的行列及值记录在一个数组中,从而缩小程序的规模二维数组 转 稀疏数组的思路1.遍历 原始二维数组 ,得到有效数据个数 sum2.根据sum 创建 稀疏数组 sparseArr int[sum+1][3] 3一定不变3.将二维数组有效数据存入到稀疏数组中稀疏数组转原始二维数组思路1. 先读取稀疏数组的第一行前两个数据 创建原始二维数组2.读取稀疏数组后几行的数据 并赋值给原始...原创 2022-02-13 18:00:00 · 214 阅读 · 0 评论 -
单向环形链表与Josephu 问题
单向环形链表图形约瑟夫问题思路:// 创建一个Boy类,表示一个节点class Boy { private int no;// 编号 private Boy next; // 指向下一个节点,默认null public Boy(int no) { this.no = no; } public int getNo() { return no; } public void setNo(int no) { this.no = no; }原创 2022-02-09 18:00:00 · 76 阅读 · 0 评论 -
C语言各大排序算法整理及动画演示
(一)插入排序插入排序基本思想:从初始的子集合开始,不断地将新的元素插入到已排序好的子集合当中的合适位置。(未排序的插入到已排序当中)具体分为直接插入排序和希尔排序两种。①直接插入排序void InsertSort(int a[], int n)//直接插入排序{ int i, j, temp; for (i = 0; i < n-1; i++)//循环n-1次 { temp = a[i + 1];//将未排序的元素暂存在temp里面 ...原创 2021-08-06 16:42:13 · 1653 阅读 · 0 评论