11 2021 档案

摘要:熟背以下板子,并在考试开始时用 5min 写出来 一定不要忘记写文操! 加入编译选项:-std=c++14 -DDADALZY #include <bits/stdc++.h> using namespace std; namespace FastIO { template<typename T 阅读全文
posted @ 2021-11-16 12:41 ExplodingKonjac 阅读(41) 评论(1) 推荐(0)
摘要:基础——二叉搜索树(BST) 二叉搜索树的定义:每个节点左儿子权值小于它的权值,右儿子权值大于它的权值。 用 BST 可以很容易维护一个有序的集合(或多重集),并支持插入删除、找排名、找数值、找前驱后继等操作。 在随机数据的情况下,BST 期望树高是 O(logn) 的,但是极端情况会退 阅读全文
posted @ 2021-11-03 17:04 ExplodingKonjac 阅读(159) 评论(2) 推荐(1)

点击右上角即可分享
微信分享提示
🚀
回顶
收起