紅黑樹- 終究還是一個人抗下了所有

要學習紅黑樹先要了解二叉查找樹（Binary Search Tree） 二叉查找樹（BST）具備什麼特性呢？ 1.左子樹上所有結點的值均小於或等於它的根結點的值。 2.右子樹上所有結點的值均大於或等於它的根結點的值。 3.左、右子樹也分別爲二叉排序樹。 下圖中這棵樹，就是一顆典型的二叉查找樹： 這樣的數據結構有什麼好處呢？我們來試着查找一下值爲10的節點 1.查看根節點9：   2.由於10 >

>>阅读原文<<