为何Linux早先应用AVL树而后来偏向于红黑树？
实际上这是由红黑树的适用主义特质致使的成果，本短文仍然是形而上的观点。红黑树可以直接由2-3树导出，我们可以不再提红黑树，而只提2-3树，由于2-3树的操作太简略。另外，任何红黑树的操作和特征都可以映照到2-3树中。因此红黑树和AVL树的比拟就成了2-3树和AVL树的比拟。 实际上这是由红黑树的适用主义特质致使
阅读背景：
Linux内核之于红黑树and AVL树
来源：互联网
分享到：
