2022年9月21日
平衡树基础
摘要： 这么久了发现平衡树还不会背所以来复习一下。 首先你得知道什么是二叉搜索树（BST）。它是一棵二叉树，且对于任意节点都满足左儿子权值小于该节点，右儿子权值大于该节点。 我们发现普通的二叉搜索树单次查询的最坏复杂度是 $O(n)$ 的（比如下面这张盗的图）： 所以我们有几种平衡树来解决这个问题，把查询的 阅读全文
posted @ 2022-09-21 20:26 gtm1514 阅读(34) 评论(0) 推荐(0) 编辑