2024年8月2日
图解平衡二叉树
摘要： 平衡二叉树 平衡二叉树的背景 由于一些众所周知的原因, 我们选择了平衡二叉树, 好吧, 其实就是因为对二叉搜索树的限制太少了, 导致在一些特殊的情况下, 二叉搜索树不太听话, 查找, 插入与删除的时间均变成了 \(O(n)\) 也可以认为, 熵增就会更加有序, 熵减就会更加自由, 这里我们追求的是有 阅读全文
posted @ 2024-08-02 09:51 虾野百鹤 阅读(80) 评论(0) 推荐(0) 编辑