随笔分类 - 二叉树
二叉树,好多树,好多好多树....
摘要：传送门 题目描述: 给你一个整数数组 nums ，返回 nums[i] XOR nums[j] 的最大运算结果，其中 0 ≤ i ≤ j < n 。 进阶：你可以在 O(n) 的时间解决这个问题吗？ 思路:直接进阶,看了题解才想出来.... 字典树贪心,循环遍历每个数,对每个数的30位二进制位倒着建
阅读全文
摘要：题目描述: 1064 Complete Binary Search Tree (30 分) A Binary Search Tree (BST) is recursively defined as a binary tree which has the following properties: T
阅读全文
摘要：思路:在建树的同时进行判断,把建树的模板改一改就能用 #include<iostream> #include<queue> #include<string.h> #include<string> #include<map> #include<unordered_map> #include<vecto
阅读全文
摘要：妈呀,我裂开了啊,调了一天,终于出了 总结一下: 1:add懒标记是用+不是=！！！(如果本来就有标记的就覆盖了),反转也是,一定要注意懒标记不能= 2:splay用来进行区间操作的话,建树的时候可以像(BST)splay一样加入两个哨兵,一个代表下标0,一个代表下标n+1,写函数的时候就不用考虑边
阅读全文
摘要：哈哈哈哈,我又来啦,这次是一道关于树的题目,不过输入很阴间,我的思路就是先建树,然后判断树中节点是否全都有权 题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1622 代码: #include<iostream> #include<string> #in
阅读全文
摘要：emmm....查了半天的错,原来是read()函数的问题,气skr人 splay树真快乐,好多实现的模版,总算找到一个容易的 老规矩，模版链接:https://blog.csdn.net/Emm_Titan/article/details/103910330 题目链接:https://www.lu
阅读全文
摘要：哎呀,气死我了,一晃眼以为全是字符串操作,一顿哈希建树操作,emmm....,最后写完了提交,全错,又回来继续看题 原来左右孩子都是用下标表示,不是字符串,然后五分钟重写了一个一次过了,嗨呀,气死我了 这道题就是递归左右子树得到左右子树的中缀表达式,然后(left+root+right)就可以啦,注
阅读全文
摘要：emmm....这道题的意思比较清楚,就是叫我们先中序后序建树,然后层序遍历,但是这个层序遍历每一层遍历次序都要相反 中需后续建树就不用说了,不会的拖出去打三十大板再回来...需要注意的就是可以用哈希表优化一下查找,即用unordered_map容器 预先存储中序遍历中每个数的位置,查找就不用循环了
阅读全文
摘要：今天刷PAT甲级的时候遇到了AVL的模板题,之前一直都不会,然后看到别人的博客,终于看懂了. 2021.3.9更: 老的那个太丑了,自己写了个简短好看的 题目链接:https://pintia.cn/problem-sets/994805342720868352/problems/994805404
阅读全文
浙公网安备 33010602011771号