紅黑樹的學習

紅黑樹的學習 參考：https://mp.weixin.qq.com/s/-8JFh5iLr88XA4AJ9mMf6g 二叉查找樹（BST）具備什麼特性呢？ 1.左子樹上所有結點的值均小於或等於它的根結點的值。 2.右子樹上所有結點的值均大於或等於它的根結點的值。 3.左、右子樹也分別爲二叉排序樹。 紅黑樹 R-B Tree，全稱是 Red-Black Tree，又稱爲「紅黑樹」，它一種特殊的二叉

>>阅读原文<<