清北学堂北京大学冯哲神仙讲课day2

今天讲基础数据结构

首先讲（二叉搜索树）

保证左儿子小于右儿子，那么对于根节点来说。大于根节点的放到右子树递归，小于根节点的放在左子树

相等的呢？某大佬（老师）这么说：

删除的前提是找这个点在哪：

如果两个儿子咋办。

再回忆一遍；左儿子的值小于父亲节点的值

右儿子的值大于父亲节点的值

搞一个高度为logn的搜索树：

对于二叉搜索树，它可以通过中序排列大小：

然后是堆。

堆是？https://www.cnblogs.com/lbssxz/p/10776682.html

在堆中插入一个元素，将其与父亲节点进行大小比较，直到满足条件为止（小根堆，大根堆）

删除：先将要删除的节点与堆尾（n）的节点换一下，然后将长度-1，（就是删除了），那么，交换后的n节点一定不满足堆的性质，那么只要再维护一下就行了

queue：一个队列的头文件

线段树：对于线段树中的每一个非叶子节点[a,b]，它的左儿子表示的区间为[a,(a+b)/2]，右儿子表示的区间为[(a+b)/2+1,b]。因此线段树是平衡二叉树，最后的子节点数目为N，即整个线段区间的长度。

简单来说就是将一个集合范围的数拆分成单个数组成的集合，每个节点不再是一个数（权值）而是一个线段长度（范围）

树状数组：

unique为去重，

LCA为

也就是树中两个连通结点的转折点。QAQ

（求LCA时）父亲的平方QWQ；

并查集：

将几个数组每一个自己赋一个属于自己的值，然后如果要使两个元素归为一个集合，那么把他们的值置为一个

缓口气消化一下（不良）

转载于:https://www.cnblogs.com/lbssxz/p/10792275.html

清北学堂北京大学冯哲神仙讲课day2相关推荐

清北学堂北京大学文宏宇神仙讲课day7
今天是最后一天今天讲noip真题: '' '''' 课程终于还是上完了,收获比上一次多! 转载于:https://www.cnblogs.com/lbssxz/p/10807767.html
2017国庆济南清北学堂 8天乐
Day 0 想吐槽济南的堵车大约接近4点从莱芜走的,走高速一个多小时,5点左右就到了济南,但是因为济南的堵车,下班高峰期,用了两个多小时才到了我们的目的地.好不容易到宾馆登记了,mc还要我们开会,8 ...
2020清北学堂秋季营感想——Hoarfrost
2020清北学堂秋季营感想前言:九月三十日放假以后,就马不停蹄地开始了这一次的奥赛培训.原先参加过暑假的提高组腾飞营,当时第一场模拟赛拿了第一,便觉得CSP的题目难度不会很高,普及+/提高-左右的难 ...
北京大学801计算机基础综合,盛世清北2021北京大学869计算机基础综合考研参考书目...
原标题:盛世清北2021北京大学869计算机基础综合考研参考书目盛世清北分享: 北京大学869计算机基础综合考试科目,适用北京大学以下院系+专业: 北京大学软件与微电子学院085400电子信息北京 ...
清明培训清北学堂 DAY1
今天是李昊老师的讲授~~ 总结了一下今天的内容: 1.高精度算法 (1) 高精度加法思路:模拟竖式运算注意:进位优化:压位程序代码: #include<iostream> #i ...
【十一日记】清北学堂酱油记
Day 0 五点起床困~ 喜闻乐见的六点集合嗯我们出发的时候迟到了四分钟( 06:26 第一次出去怎么多人啧啧啧 @57的熊孩子们好多啊qwq 十分钟到一中果然老司机233 嗯目睹他们放学吃 ...
清北学堂培训2019.4.28
Day 1(冯哲) 今天的内容很杂但却都是基础知识主要分为下面几个点枚举枚举也称作穷举,指的是从问题所有可能的解的集合中一一枚举各元素.用题目中给定的检验条件判定哪些是无用的,哪些是有用的.能使 ...
清北学堂 2017-10-07
********今天得了在清北的最高分,有点开心wwwww,mjy爱您! 树 [问题背景] zhx 是二叉查找树大师. [问题描述] 二叉查找树是一种特殊的二叉树(每个节点最多只有两个儿子的树 ...
五一培训清北学堂 DAY2
今天还是冯哲老师的讲授~~ 今日内容:简单数据结构(没看出来简单qaq) 1.搜索二叉树前置技能一道入门题在初学OI的时候,总会遇到这么一道题. 给出N次操作,每次加入一个数,或者询问当前所有数 ...

清北学堂北京大学冯哲神仙讲课day2

清北学堂北京大学冯哲神仙讲课day2相关推荐

最新文章

热门文章