基於Java實現紅黑樹的基本操作

首先，在閱讀文章之前，我希望讀者對二叉樹有一定的瞭解，因爲紅黑樹的本質就是一顆二叉樹。所以本篇博客中不在將二叉樹的增刪查的基本操作了。 有隨機數節點組成的二叉樹的平均高度爲logn，所以正常情況下二叉樹查找的時間複雜度爲O(logn)。但是，根據二叉樹的特性，在最壞的情況下，比如存儲的是一個有序的數據的話，那麼所以的數據都會形成一條鏈，此時二叉樹的深度爲n，時間複雜度爲O(n)。紅黑樹就是爲了解決

>>阅读原文<<