二叉排序樹、紅黑樹、AVL樹最簡單的理解

##前言 [爲何寫這篇]java 以前在知乎上看過一個提問：爲何紅黑樹比AVL樹用的場景更爲普遍？其實，這二者應用場景都挺普遍的。紅黑樹在 STL 和 Linux 都有必定的運用。而AVL樹也在 Windows進程地址空間管理 中獲得了使用。既然紅黑樹和AVL樹這麼厲害，就要進一步瞭解一下它們究竟是什麼。node ##基礎準備 [須要懂點數據結構哦]web 紅黑樹和AVL都是來源於二叉排序樹，關於

>>阅读原文<<