紅黑樹-轉

java的HashSet, mysql的索引底層都涉及用紅黑樹 之前只知道二叉查找樹，現在學習一下紅黑樹 https://so.html5.qq.com/page/real/search_news?docid=70000021_9095f6ab8c980414   總結： 1、二叉排序樹： 二叉搜索樹（Binary Search Tree），或者是一棵空樹，或者是具有下列性質的二叉樹：若它的左子樹

>>阅读原文<<