- 实验4：二叉树的基本操作
c++解释：new相当于malloc()函数，其他没有区别！点击查看代码#include<iostream>usingnamespacestd;structtree{ intdata; tree*light,*ture;};intjie,shen,maxx;//创建tree*chu(){ tree*head; head=newtree; cout<<"请输入数值：\n"; cin>&g......
- 代码随想录算法训练营第十六天|leetcode513.找树左下角的值、leetcode112.路径总和、l
1leetcode513.找树左下角的值题目链接：513.找树左下角的值-力扣（LeetCode）文章链接：代码随想录视频链接：怎么找二叉树的左下角？递归中又带回溯了，怎么办？|LeetCode：513.找二叉树左下角的值_哔哩哔哩_bilibili思路：就是用一个东西存储result，使用后续遍历，如果遇到了最深的那一个值，就......
- 【算法】递归+深搜：106.从中序与后序遍历序列构造二叉树（medium）
目录1、题目链接相似题目：2、题目3、解法函数头-----找出重复子问题函数体---解决子问题4、代码1、题目链接106.从中序与后序遍历序列构造二叉树（LeetCode）相似题目：105.从前序与中序遍历序列构造二叉树889.根据前序和后序遍历构造二叉树（LeetCode）2、题目3、解法......
- 数据结构之排序
1.直接插入排序 （1）总体思路：（排升序）：arr[end]比tmp小，就已经是升序的了，本次不需要调整，直接end+1进入下一环；arr[end]比tmp大，说明不是升序，则让arr[end+1]=arr[end],同时end--,让end与tmp循环比较，直至arr[end]<tmp为止，如果此时end已经变为负数，说明end所指的数据是目前来说最大的，......
- 代码随想录算法训练营第十四天|leetcode226. 翻转二叉树、leetcode101.对称二叉树、le
1leetcode226.翻转二叉树题目链接：226.翻转二叉树-力扣（LeetCode）文章链接：代码随想录视频链接：听说一位巨佬面Google被拒了，因为没写出翻转二叉树|LeetCode：226.翻转二叉树哔哩哔哩bilibili自己的思路：之前想过就是使用层序遍历的方法来做这一道题目，后来感觉有一些行不通，就......
- 代码随想录算法训练营第十三天|二叉树的理论基础、二叉树的递归遍历、二叉树的层序遍
1二叉树的理论基础文章链接：代码随想录视频链接：关于二叉树，你该了解这些！|二叉树理论基础一网打尽，二叉树的种类、二叉树的存储方式、二叉树节点定义、二叉树的遍历顺序哔哩哔哩bilibili1.1二叉树的种类满二叉树所有节点处的值都排满了，没有空的完全二叉树只有在最后......
- 算法与数据结构——基数排序
基数排序基数排序（radixsort）的核心思想与计数排序一致，也通过统计个数来实现排序。计数排序适用于数据量n较大但数据范围m比较小的情况。假设我们需要对n=106个学号进行排序，而学号是一个8位数字，这意味着数据范围m=108非常大，使用计数排序需要分配大量内存空间，而基数排序可以避免这......
- 【初阶数据结构篇】链式结构二叉树（续）
文章目录须知......
- 转 数据结构LMS-TREE 解析
##sample1LMS-TREE用于oceanbase数据库的内核，与传统数据库存在很多不一致的地方包括写多份数据，支持快速写，对读支持不如传统数据库，因为特意转载如下文章https://blog.51cto.com/u_15127649/3727804 平衡二叉树、B树、B+树、B*树、LSM树简介 转载mob604756fec84d2018......
- 数据结构，问题 G: 字符串匹配问题
题目描述字符串中只含有括号(),[],<>,{},判断输入的字符串中括号是否匹配。如果括号有互相包含的形式，从内到外必须是<>,(),[],{}，例如。输入:[()]输出:YES，而输入([])，([])都应该输出NO。输入文件的第一行为一个整数n(0<n<20)，表示以下有多少个由括号组成的字符串。接下来的......
