大话数据结构_算法相关&&AVL&&B树相关 5
时间复杂度 O(1) O(logn) O(n) O(nlogn) O(n^2) O(n^3) O(2^n) O(n!) O(n^n) $$ O(1) < O(log_n)<O(n)<O(nlog_n)<O(n^2)<O(n^3)<O(2^n)&...
大话数据结构_栈
栈的顺序存储结构 栈是限定仅在表尾进行插入和删除的线性表 允许插入和删除的一端叫做栈顶，另一端叫做栈底 不含任何元素的栈，叫空栈 栈是后进先出，即LIFO 插入的操作，叫入栈或压栈；删除的操作，叫出栈或弹栈 栈的链式存储结构
树总结相关
概述 树是一种层次结构的数据结构，它由节点（Node）和边（Edge）组成 特点 层次关系 树形结构具有明确的层次关系，最上层的节点称为根节点（Root） 每个节点都有零个或多个子节点（Child），没有父节点（Parent）的节点就是根节点 无环性 树中不存在环路，即从一个节点...
链表相关
单链表 概述 单链表是一种常见的数据结构，由一组节点（Node）组成，每个节点包含数据部分和指向下一个节点的指针（通常称为 next 指针） 单链表的头节点指向第一个元素，而尾节点的 next 指针指向 nullptr（空指针），表示链表的结束 单链表的节点定义 单链表的基本操作...
大话数据结构_线性表_单链表
顺序存储结构 用一段地址连续的存储单元存放存放线性表的数据元素 链式存储结构 存储数据元素信息的域叫数据域 存储后继位置信息的域叫指针域 这两部分信息组成了结点，n个结点连接成了一个链表。每个结点只包含一个指针域，是单链表 链表中第一个结点的存储位置叫头指针。 一般会在单链表第一...
栈队列相关
栈 概述 栈是一种具有后进先出特性的线性数据结构 数组栈 概述 栈的数组实现是一种简单、静态大小的栈，操作通过数组索引来进行 定义与实现 链表栈 概述 链表实现栈不受大小限制，能够动态调整大小，是更灵活的实现方式 定义 比较 数组栈 适合固定大小的栈 内存连续，效率高，但大小受限...
大话数据结构_基础概念
结构类型 逻辑结构 集合结构 线性结构 树形结构 图形结构 物理结构 顺序存储结构 链式存储结构 数据类型 原子类型 不可再分解的基本类型 结构类型 若干个类型组合而成，可以再分解
Dump分析：空指针访问二，重复释放堆内存二
示例dump分析：空指针访问二 代码 分析步骤 !analyze -v 信息1 RAX 寄存器中存储了地址 0x00000000，导致 mov dword ptr [rax], 2Ah 指令尝试向内存地址 0 写入值 0x2A（十进制 42）时触发异常 在 Windows 系统中...
大话数据结构_树森林二叉树转换与遍历 4
树转二叉树 加线 去线 层序调整（第一个孩子是二叉树的左节点，兄弟转化过来的孩子是二叉树的右节点） 森林转为二叉树 把每个树转换为二叉树 第一棵二叉树不动，从第二棵二叉树开始，依次把后一棵二叉树的根结点作为前一棵二叉树的根结点的右孩子，用线连接起来。 当所有的二叉树连接起来后就得...
搜索当前标签