二叉排序树、红黑树、AVL树最简单的理解

##前言 [为何写这篇]java 以前在知乎上看过一个提问：为何红黑树比AVL树用的场景更为普遍？其实，这二者应用场景都挺普遍的。红黑树在 STL 和 Linux 都有必定的运用。而AVL树也在 Windows进程地址空间管理 中获得了使用。既然红黑树和AVL树这么厉害，就要进一步了解一下它们究竟是什么。node ##基础准备 [须要懂点数据结构哦]web 红黑树和AVL都是来源于二叉排序树，关于

>>阅读原文<<