V2EX = way to explore
V2EX 是一个关于分享和探索的地方
现在注册
已注册用户请  登录
V2EX  ›  iOCZS  ›  全部回复第 48 页 / 共 92 页
回复总数  1832
1 ... 44  45  46  47  48  49  50  51  52  53 ... 92  
红黑树不是严格平衡的。
如果插入的数据本身就是有序的,AVL 查找会退化为 O(N),红黑树则仍然是 O(logN)。
插入删除的话,因为每次操作平均要旋转一次和变色,比 AVL 效率低一点,时间复杂度仍然是 O(logN)。
总体来说,红黑树主要是为了应对插入的数据本身就是有序这个情况。
小作坊也太脆弱了
只能刷题啊,我没想到好的办法
页是排版的结果吧,数据本身有页的概念吗?
177 天前
回复了 BeijingBaby 创建的主题 生活 现在的学生上学太累了
就不该加啥微信群,建议全部关闭。放学没布置作业就不管了。我们那会儿连座机都没,哪有那么多事。
前半句我认可,后半句就比较天真,难道小公司不这样?具体情况具体分析吧。
179 天前
回复了 lowett 创建的主题 问与答 z 站要变成封闭社区了吗,必须开会员啊
永远都不可能,z 的开放性是它存在的基础。
179 天前
回复了 wencan 创建的主题 分享发现 万得抓取高德数据卖钱,判了
@david88 喜大普奔
@bk201 中国式发疯
180 天前
回复了 random1221 创建的主题 问与答 如何买内裤
内裤最大的问题是容易松
180 天前
回复了 karmaisbitch 创建的主题 杭州 杭州不理发
我都是去地铁里快剪的,10 元涨到了 20 元
公司也挺不容易的啊,赶快维权将其倒闭处理,再换个好工作开始新生活
@AFOX 的确如此
第二题好像可以用快速幂来做
儿童 OS 有没有?
182 天前
回复了 gosidealone 创建的主题 分享发现 淘宝现在也可以仅退款了?
商家应该自己决定
1 ... 44  45  46  47  48  49  50  51  52  53 ... 92  
关于   ·   帮助文档   ·   博客   ·   API   ·   FAQ   ·   实用小工具   ·   5373 人在线   最高记录 6679   ·     Select Language
创意工作者们的社区
World is powered by solitude
VERSION: 3.9.8.5 · 73ms · UTC 07:38 · PVG 15:38 · LAX 23:38 · JFK 02:38
Developed with CodeLauncher
♥ Do have faith in what you're doing.