- 博客(6)
- 收藏
- 关注
RSS订阅原创 【基础算法】C语言实现部分排序算法冒泡排序选择排序插入排序计数排序
1.BubbleSort冒泡排序 相邻的两个元素进行比较，如果前一个比后一个大，则交换。 需要考虑的是原数据是否有序。 #include<stdio.h> #include<stdlib.h> void BubbleSort(int arr[],int nLength) { if(arr == NULL || nLength <= 0 ) return; int i; int j; int bFlag; for(i = 0;i<nLength;i++)
2020-07-05 10:47:02
304
原创 【数据结构】C语言实现红黑树的性质如何调平以及红黑树的添加（C语言实现）
什么是红黑树 红黑树是一种被广泛应用的平衡二叉搜索树。 为了解决BST的不平衡的问题。 它不仅是一个二叉搜索树，还具有以下几个特点： 1.
2020-07-03 13:57:04
356
原创 数据结构二叉查找树BST的创建添加以及删除代码（C语言实现）
BST（Binary Search Tree）二叉搜索树的特点 如果左子树不为空，那么他的左子树的值小于根节点（或父节点）的数值。右子树恰恰相反，如果右子树不为空，那么他右子树的值大于根节点（或父节点）的值。 并且，根节点的左右子树分别也都满足BST的特点，即左右子树单拿出来也是二叉搜索树。 二叉查找树相比于其他数据结构的优势在于查找、插入的时间复杂度较低,为O(log n)。 二叉树的创建和添加代码如下： #include<stdio.h> #include<stdlib.h>
2020-06-16 00:13:07
600
原创 栈的实现（C语言）以及如何利用两个栈完成队列（数据结构基础部分）
数据结构中栈的实现 栈是一种先进后出的（Firist In Last Out）FILO的数据结构，他只有一个入口。 Stack允许加入元素、移除元素、取得最顶端的元素。但是除了最顶端之外，栈没有其他方式取得元素。 换而言之，Stack不能遍历。 栈的形式可以想象为枪的弹夹，先进去的子弹（元素）最后打出来（弹出）。 以下为C语言实现栈的功能 #include<stdio.h> #include<stdlib.h> typedef struct node { int nValue;
2020-06-11 23:44:19
460
原创 LeetCode 24 两两交换链表中的节点 （C++实现）
题目： 示例： 输入： 1->2->3->4 输出： 2->1->4->3 解题思路： /** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ListNode(int x) : val(x), ne...
2020-03-12 23:57:47
213
原创 有关哈夫曼树和哈夫曼编码的一些问题和总结
*有关哈夫曼树和哈夫曼编码的一些问题和总结 一些简单的介绍： 哈夫曼树又称为最优二叉树 是一种带权路径最短的二叉树 可以实现无损压缩和恢复（解压） 带权路径 树的带权路径就是树中所有的叶节点的权值乘上其到根节点的路径长度，（若根节点为0，其叶节点到根节点的路径长度为叶结点的层数） WPL = （ W1l1+W2L2+…+Wn*Ln） 注释： 树的带权路径长度(Weighted Path Len...
2020-03-12 23:35:47
2727
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人