【數據結構】什麼是紅黑樹?

漫畫轉自: 微信公衆號 程序員小灰程序員 ————————————微信 二叉查找樹（BST）具有什麼特性呢？3d 1.左子樹上全部結點的值均小於或等於它的根結點的值。cdn 2.右子樹上全部結點的值均大於或等於它的根結點的值。排序 3.左、右子樹也分別爲二叉排序樹。class 下圖中這棵樹，就是一顆典型的二叉查找樹：程序 1.查看根節點9：im 2.因爲10 > 9，所以查看右孩子13：d3 3.

>>阅读原文<<