2021年8月11日
二叉搜索树(BST)
摘要： 二叉查找树 引入： 平衡树的基础就是二叉寻找树。 首先看一下这个二叉树： 假如说查询第 \(n\) 大的值，那么排序时间复杂度爆炸。 如果我们用上这棵树，就可以在 \(O(\log n)\) 的时间内查找，并且 \(O(\log n)\) 修改，\(O(1)\) 连边。 实现过程： 函数定义： st 阅读全文
posted @ 2021-08-11 19:42 Evitagen 阅读(147) 评论(0) 推荐(0) 编辑