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