fush's blog
主页
博客
分类
标签
归档
关于
直达
友链
luogu
codeforces
atcoder
github
明/暗切换
主页
博客
分类
标签
归档
关于
直达
友链
luogu
codeforces
atcoder
github
明/暗切换
BST初探
luogu 阅读链接。 定义 BST(二叉搜索树)是一种树形结构,有如下性质。 空树是二叉搜索树。 若左子树非空,那么左子树上所有点的权值均小于其根节点的值。 若左子树非空,那么其右子树上所有点的权值均大于其根节点的值。 二叉搜索树的左右子树均为二叉搜索树。 操作 BST 的单次操作最坏为 O(n)O(n)O(n),nnn 表示 BST 内的节点数,即树的形态是一条链。 节点定义 ...
2024-12-24
数据结构
数据结构
阅读全文
粘贴文本
全选文本
剪切文本
复制文本
站内搜索
必应搜索
新标签页打开
复制链接地址
复制图片
谷歌识图
常见问题
示例博客
加入社区
本站源码
主题源码
暗黑模式
打印页面
阅读模式