数据结构
  1. Dotcpp
  2. 数据结构

列表

C++STL之Set容器

C++STL之Set容器

C++STL之Set容器1.简介Set（集合）属于关联式容器，也是STL中最实用的容器，关联式容器依据特定的排序准则，自动为其元素排序。Set集合的底层使用一颗红黑树（可能读者对此不太了解，等但学到树论与图论的章节的时候就会……
C++STL库教程(附带题库) 2022年04月13日
数学基础

数学基础

数学基础在开始我们数据结构的教程之前，你需要具备以下数学基础知识，这些知识可能不会马上体现在计算机编程中，但是随着学习的深入，这些知识愈发愈用的平凡，于其遇到了再的碎片化，不如我们单独开出一节来单独学习这些数……
数据结构入门 2022年02月15日
归并排序算法实例详解

归并排序算法实例详解

归并排序算法实例详解1.复杂度与稳定性算法时间复杂度最坏情况O(NlogN)最好情况O(NlogN)平均情况O(NlogN) 空间复杂度O(N) 注：归并排序需要创建一个与原数组相同长……
排序算法 2022年03月30日
树的遍历之先序遍历二叉树

树的遍历之先序遍历二叉树

树的遍历之先序遍历二叉树1.遍历简介：树作为非线性数据结构，在我们取出数据时就需要设计遍历，所谓遍历，就是按照一定的规则性，将数据结构中的所有数据全部依次访问，而二叉树本身并不具有天然的全局次序，故为实现遍历，需通过在各节点……
树 2022年05月01日
双向链表的基本操作及C语言代码实现

双向链表的基本操作及C语言代码实现

双向链表的基本操作及C语言代码实现1.  双向链表的插入操作如图所示：对于每一次的双向链表的插入操作，我们首先需要创建一个独立的结点并通过malloc操作开辟相应的空间，其次我们选中这个新创建的独立……
链表 2022年03月02日
C++STL之Vector容器

C++STL之Vector容器

C++STL之Vector容器1.概念Vector可以翻译为向量，或向量数组，至于为什么以向量命名，可以理解为一维空间也是存在向量的。Vector是最简单的序列是容器，就像数组一样，向量使用连续的存储位置作为元素，这意味着它们的元……
C++STL库教程(附带题库) 2022年04月11日
编程预备

编程预备

编程预备两个必备的函数知识（其均来自于stdlib.h库中）1.Malloc函数malloc（）函数在堆中申请分配一个大小为size个字节的连续内存空间，若成功分配，则返回一个指向所分配空间起始地址的指针，否……
数据结构入门 2022年02月13日
动态查找-平衡二叉树

动态查找-平衡二叉树

动态查找-平衡二叉树1.简介平衡二叉树（BalancedBinaryTree）具有以下性质：它是一棵空树或它的左右两个子树的高度差的绝对值不超过1，并且左右两个子树都是一棵平衡二叉树。平衡二叉树的常用实现方法有红黑树、A……
查找算法 2022年03月05日
哈夫曼树的介绍及C语言代码实现

哈夫曼树的介绍及C语言代码实现

哈夫曼树的介绍及C语言代码实现1.简介哈夫曼树（HuffmanTree），又名：最优二叉树，赫夫曼树其标准含义是：给定N个权值作为N个叶子结点，构造一棵二叉树，若该树的带权路径长度达到最小，称这样的二叉树为最优二叉树，也称为哈夫曼……
树 2022年03月19日