什麼是紅黑樹？

二叉查找樹（BST）具備什麼特性呢？ 1.左子樹上所有結點的值均小於或等於它的根結點的值。 2.右子樹上所有結點的值均大於或等於它的根結點的值。 3.左、右子樹也分別爲二叉排序樹。 下圖中這棵樹，就是一顆典型的二叉查找樹：

>>阅读原文<<