2025年3月23日
[BST]BST笑传之拆查补（替罪羊树）
摘要： 替罪羊树 前言 首先我们要知道 BST 是什么 其实就是一颗用来查找的二叉树，然后有个特性，在任意子树，它的左节点权值小于根节点权值小于右节点权值 那么我们知道如果这个树是完全对称的，他的查找复杂度就是 \(O(log N)\) 的，然而要把它一直维持在完美的平衡状态很不容易 这就催生了一系列的 B 阅读全文
posted @ 2025-03-23 17:38 「癔症」 阅读(80) 评论(0) 推荐(0)