2022 年 6月 8 日随笔档案 - Christopher_James

摘要：红黑树 1 红黑树的引入有了二叉搜索树，为什么还需要平衡二叉树？二叉搜索树容易退化成一条链，这个时候查找时间复杂度从

O (l o g_{2} N)

$O(log_2N)$ 退化成

O (N)

$O(N)$ 引入对左右子树高度差有限制的平衡二叉树，保证查找操作的最坏时间复杂度也为

O (l o g_{2} N)

$O(log_2N)$ 有了平衡二叉树，为什阅读全文

posted @ 2022-06-08 22:07 Christopher_James 阅读(78) 评论(0) 推荐(0) 编辑

昵称： Christopher_James
园龄： 5年9个月
粉丝： 1
关注： 0

2025年3月

日

一

二

三

四

五

六

Loading