漫談紅黑樹

來源：伯樂專欄做者/玻璃貓，微信公衆號 - 程序員小灰 程序員 二叉查找樹（BST）具有什麼特性呢？微信 1.左子樹上全部結點的值均小於或等於它的根結點的值。3d 2.右子樹上全部結點的值均大於或等於它的根結點的值。blog 3.左、右子樹也分別爲二叉排序樹。排序 下圖中這棵樹，就是一顆典型的二叉查找樹：程序 1.查看根節點9：im 2.因爲10 > 9，所以查看右孩子13：d3 3.因爲10 <

>>阅读原文<<