紅黑樹總結

參考鏈接：https://mp.weixin.qq.com/s/-8JFh5iLr88XA4AJ9mMf6g 爲什麼要有紅黑樹？ 首先來看一下二叉搜索樹： 其特點爲： 1.左子樹上所有結點的值均小於或等於它的根結點的值 2.右子樹上所有結點的值均大於或等於它的根結點的值。 3.左、右子樹也分別爲二叉排序樹。 其搜索的時間與樹的深度有關，例如搜索10，會從9出發，10大於9，所以搜索9的右邊13，1

>>阅读原文<<