前两天有位朋友邀请我回答个问题，为什么 MongoDB （索引）使用B-树而 Mysql 使用 B+树？我觉得这个问题非常好，从实际应用的角度来学习数据结构，没有比这更好的方法了。因为像 Mysql 和 MongoDB 这种经久考验的大型软件在设计上都是精益求精的，它们为什么选…

平衡二叉树，是对二叉搜索树的一种优化。 向二叉搜索树中插入元素时，不同的插入次序，将构造出不同结构的树。

并查集可以看作是一个数据结构，如果你根本没有听说过这个数据结构，那么你第一眼看到 “并查集” 这三个字的时候，脑海里会浮现一个什么样的数据结构呢？基于我们之前所学的知识来思考并推导一个问题，这相比直接去理解，你会收获得更多。 我们就来逐字拆解一下，并、查、集 这个三个字，其中前…