
总结,数据结构
myjs999
审核未通过
展开
-
海滩的海鸥
【甘露】 +1心灵原创 2022-08-31 02:26:01 · 209 阅读 · 0 评论 -
B树 红黑树
B树,红黑树原创 2022-06-10 03:28:28 · 140 阅读 · 0 评论 -
11.24~25数据结构题解及总结
题面见OwenOwl的博客 以下是每道题: 第一天 HDRF 注意到在删除完一个子树前不会删除其他的子树。 于是可以递归处理这个问题,对于当前根节点,找到子树中最小的节点,再以该节点为根递归。 每次递归完成后,整个子树会被删除,因此每个节点最多被递归到一次,即复杂度为n·k,k为每次找最小节点的复杂度。 找子树中最小节点显然就是维护dfs序,可以用线段树维护。删除就是把节点的原创 2017-11-26 20:19:46 · 359 阅读 · 0 评论 -
12月3号的前几天的题解
accessacc原创 2017-12-03 22:57:13 · 306 阅读 · 0 评论