二叉樹對比紅黑樹

參考： https://blog.csdn.net/wanderlustLee/article/details/81297253 爲了解決查找的問題，減少查找磁盤的io。 二叉樹：  　　規定值根節點大於左節點，小於右節點。       當大量插入有序數據，造成結構線性化，引出平衡二叉樹(規定葉子節點的高度差不超過1)。     平衡二叉樹：通過旋轉來維持平衡。     紅黑樹(沒有規定葉子節點的

>>阅读原文<<