紅黑樹，b 樹分別用于什么場景，為什么？為什么TreeSet使用紅黑樹，而一些數(shù)據(jù)庫索引使用B-tree和B-tree？在cstl中，許多部分（包括set、multiset、map和Multimap）

紅黑樹，b 樹分別用于什么場景，為什么？

為什么TreeSet使用紅黑樹，而一些數(shù)據(jù)庫索引使用B-tree和B-tree？在cstl中，許多部分（包括set、multiset、map和Multimap）都使用了紅黑樹變體（SGI-STL中的紅黑樹有一些變化，這些變化為set操作提供了更好的性能和支持）。紅黑樹是一個二叉搜索樹，每個節(jié)點都有顏色屬性。顏色是紅色或黑色。

紅黑樹有什么用途？

假設(shè)您的計算機中有十億個身份證信息。如果你想用你的電腦來添加，刪除和搜索這些身份證信息，你應該如何設(shè)計一個程序來實現(xiàn)這些功能？

當然，最簡單的方法是逐個比較，但此操作平均需要5億次。

如果應用紅黑樹的話，只要比正確的次數(shù)最多，也就是最多30次。

30倍于5億倍，程序性能提高了1600多萬倍。

如何才能成為java架構(gòu)師？我為大家來分析一下？

首先，建筑師不是很好。他必須通過技術(shù)力量和建筑師的想法。其次，架構(gòu)師是Dubbo框架，基本原理是zookeeper、redis分布式緩存、JVM性能優(yōu)化、nginx Apache企業(yè)開發(fā)Tomcat集群部署、大數(shù)據(jù)Hadoop、HBase實時計算spark、storm、數(shù)據(jù)分析、分詞和權(quán)重等核心技術(shù)。

如何成為一名優(yōu)秀的建筑師？我用七張照片告訴你。

您可以先學習分布式鎖的實現(xiàn)https://pan.baidu.com/s/1y8rkldBEpkHXHS3GvJXGTg密碼：總之，如果你想接到很多面試電話，你需要找一個專業(yè)人士給你的簡歷，我們需要有自己的技能。不管你手軟與否，只要你能找到一份滿意的工作，那就好

個人觀點，歡迎討論

三年Java開發(fā)的工程師能接面試電話接到手軟嗎？

紅黑樹屬于平衡二叉樹。

它不嚴格，因為它沒有嚴格控制左右子樹的高度或節(jié)點數(shù)之間的差小于或等于1。

但是紅黑樹的高度仍然是平均對數(shù)（n），最壞情況下的高度不會超過2log（n），這是通過數(shù)學證明的。所以這是一棵平衡樹，但并不嚴格。然而，嚴格性并不影響數(shù)據(jù)結(jié)構(gòu)的復雜性。

紅黑樹主要用于系統(tǒng)底層，不用于OI競賽。