会员
周边
捐助
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
率直飞天鱼
博客园
首页
新随笔
联系
订阅
管理
2021年10月12日
数据结构与算法-基础(九)二叉搜索树
摘要: 摘要 如果使用线性表存放 n 个元素时,时间复杂度是 O(n)。如果使用二分法搜索,可以降低时间复杂度,为 O(logn),但是添加和删除的平均时间复杂度是 O(n)。 使用二叉搜索树,可以让添加、删除、搜索的最坏时间复杂度优化到 O(logn)。 二叉搜索树,英文为 Binary Search T
阅读全文
posted @ 2021-10-12 20:32 我为双鱼狂
阅读(336)
评论(0)
推荐(0)
编辑