Zh0uKal1的博客

由于本文章内容太长，导致文章不能以一篇博客形式发布出来，所以我将分为两篇博客进行发布。此笔记适用于AcWing网站的算法基础课，所有的资源链接、代码模板全部来源于网络，这个文档只是做了一些收集和整理，感谢文档中的所有资源原作者们！笔记作者QQ：`946808247`笔记QQ群聊：`1021549627`欢迎一起交流技术

此笔记适用于AcWing网站的算法基础课，所有的资源链接、代码模板全部来源于网络，这个文档只是做了一些收集和整理，感谢文档中的所有资源原作者们！笔记作者QQ：`2468197060`笔记QQ群聊：`1021549627`欢迎一起交流技术

思路：领接表存储二叉树，unordered_map存储各个节点对应的值。dfs遍历一下各个子树的大小个数，再写个递归判断是否是对称二叉树，如果是就更新全局答案。P5018 对称二叉树。

上面为某个输出样例，我们观察可以不难看出，从下网上看每个数字是升序的，所以某个数字的高度h为所有大于这个数字的个数+1，这样就可以求出这个数在mymap数组的行号。l_idx为当前数字的左节点，r_idx为当前数字的右节点，l_h为当前数字的左节点的高度，r_h为当前数字的右节点的高度。在中序遍历并存储，因为二叉搜索树的中序是排序了的，所以直接中序遍历输出的数字存储起来就行了，排序后方便后面计算高度。次方，显然也会超过内存限制。二叉树的存储根节点的下标为1，左右节点下标为2和3，依此类推，结点下标为。

【代码】【算法】二叉树的存储与遍历模板。

边界问题因为边界问题只有这两种组合，不能随意搭配归并排序算法模板整数二分算法模板浮点数二分算法模板高精度加法高精度减法高精度比大小（cmp函数）高精度乘低精度高精度乘高精度高精度加减乘除：https://www.bilibili.com/video/BV1LA411v7mt/高精度除低精度高精度除高精度高精度加减乘除：https://www.bilibili.com/video/BV1LA411v7mt/一维前缀和应用二维前缀和应用一维差分注意

/高精度比大小 bool cmp(vector < int > & A , vector < int > & B) {i >= 0;} //高精度加法 // C = A + B, A >= 0, B >= 0 vector < int > add(vector < int > & a , vector < int > & b) {//c为答案 vector < int > c;//t为进位 int t = 0;i ++) {

数据结构：讲述了树、二叉树、森林、排序二叉树等等知识点

本章记录了作者的学习笔记，用于顽固数据结构和算法的理论知识

【Java】ArrayList底层源码分析

各List集合的特点和区别

【JavaSE】Java集合介绍

使用Java实现一个简易版本的LinkedList。包含双向链表的具体实现