- 博客(2)
- 收藏
- 关注
RSS订阅原创 一文彻底搞懂替罪羊树
替罪羊树 平衡树，平衡树，到底为什么叫平衡树呢？ 这个要从BST（二叉搜索树）说起了，我们知道二叉搜索树是一个不错的数据结构，可以快速的进行查询和删除数据的操作，但是一个普通的二叉搜索树若不经过一些特殊的操作，是远远达不到我们预期的效果的。 首先举个例子！如下图：当输入部分数据为 1，4，7，8，13，21时，明明很美好的一个梦却退化为了一个链，这时查询的难度递增，例如我们来看： 对于数据21，我们需要查询6次才能查询到，完全不符合我们的预期，那到底是哪里出问题了呢？ 其实主要原因是因为树长丑了，对，这也
2021-12-21 15:17:06
471
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人