- 数据结构(二)
目录4.树4.1树和二叉树4.2二叉树4.2.1顺序结构4.2.2链式结构4.2.3二叉树的遍历4.2.4二叉排序树4.2.5平衡二叉树4.5.6哈夫曼树4.3非二叉树和森林5.图5.1图的存储结构5.1.1数组表示法5.1.2邻接表5.2图的遍历5.2.1深度优先搜索(DFS:DepthFirstSearch)5.2.2广度优先搜索(BFS:Breadt......
- 代码随想录算法训练营第十天| 232.用栈实现队列 225. 用队列实现栈
232.用栈实现队列 卡哥建议：大家可以先看视频，了解一下模拟的过程，然后写代码会轻松很多。 题目链接/文章讲解/视频讲解：https://programmercarl.com/0232.%E7%94%A8%E6%A0%88%E5%AE%9E%E7%8E%B0%E9%98%9F%E5%88%97.html 做题思路： 记住栈和队列的......
- [代码随想录]Day09-栈与队列part01
题目：232.用栈实现队列思路：因为go没有栈和队列的类型，直接自己写就行了。比较简单的实现，具体看代码中的注释。代码：typeMyQueuestruct{numbers[]int}funcConstructor()MyQueue{returnMyQueue{numbers:[]int{}}}func(this*MyQueue)Push(xint){......
- 数据结构学习3
树型结构：1、树的基本概念：一种表示层次关系（一对多）的数据结构有且仅有一个特定节点，该节点没有前趋节点，称为这棵树的根节点剩余有n个（n>=0）有限个多节点组成互不相交的子集，每个子集都可以是一棵树，都被称为根节点的子树注意：树中有树，树型结构具有递归性2、树的表示方式：倒悬树、凹......
- 数据结构
线段树线段树可以在O(logN)的时间复杂度内实现单点修改、区间修改、区间查询（区间求和，求区间最大值，求区间最小值）等操作。注意点：线段树的数组一般要开到4*N； 位运算的写法为N>>2对于懒标记：修改的时候不用用到下面的区间，查询的时候才会用到下面的区间故每次插入懒标......
- 优先队列
元素入队时间复杂度O(logn)，查询O(1)，总体排序时间复杂度O(logn)，用于优化一些大数据范围的排序，具体用法如下：#include<bits/stdc++.h>usingnamespacestd;priority_queue<int,vector<int>,less<int>>q;//less<int>：和greater<int>相反structnode{inti,v;};pr......
- GO 数据结构操作：栈
......
- 使用 backward-cpp 打印调用堆栈
下载backward-cpp：https://gitee.com/zsy26226/backward-cpp.git使用方法：一、1. 将backward.hpp文件复制到工程中。2. 在主函数所在的cpp文件中添加：#include<backward.hpp>namespacebackward{backward::SignalHandlingsh;}//namespacebackward......
- 【数据结构 | 入门】线性表与链表 （问题引入&实现&算法优化）
......
- 考研数据结构——每日一题[二叉搜索树与表达式树]
3765.表达式树请设计一个算法，将给定的表达式树(二叉树)转换为等价的中缀表达式(通过括号反映操作符的计算次序)并输出。例如，当下列两棵表达式树作为算法的输入时：输出的等价中缀表达式分别为(a+b)(c(-d))和(a*b)+(-(c-d))。注意：树中至少包含一个运算符。当运算符是负号时......
