紅黑樹(shù)有什么用途？假設(shè)你的電腦里有十億個(gè)身份證信息。如果你想用你的電腦來(lái)添加，刪除和搜索這些身份證信息，你應(yīng)該如何設(shè)計(jì)一個(gè)程序來(lái)實(shí)現(xiàn)這些功能？當(dāng)然，最簡(jiǎn)單的方法是逐個(gè)比較，但此操作平均需要5億次。如果

紅黑樹(shù)有什么用途？

假設(shè)你的電腦里有十億個(gè)身份證信息。如果你想用你的電腦來(lái)添加，刪除和搜索這些身份證信息，你應(yīng)該如何設(shè)計(jì)一個(gè)程序來(lái)實(shí)現(xiàn)這些功能？

當(dāng)然，最簡(jiǎn)單的方法是逐個(gè)比較，但此操作平均需要5億次。

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

30倍于5億倍，程序性能提高了1600多萬(wàn)倍。

紅黑樹(shù)，b 樹(shù)分別用于什么場(chǎng)景，為什么？

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

什么是紅黑樹(shù)？

紅黑樹(shù)是一種特殊的AVL樹(shù)，它遵循紅色定理和黑色定理紅色定理：不能有兩個(gè)連通的紅色節(jié)點(diǎn)黑色定理：根節(jié)點(diǎn)必須是黑色節(jié)點(diǎn)，所有節(jié)點(diǎn)路徑上的黑色節(jié)點(diǎn)數(shù)必須相等，從而導(dǎo)致空

分布式，設(shè)計(jì)模式，前端技術(shù)，網(wǎng)絡(luò)支付、全文搜索引擎、docker、WebService等

詳細(xì)的可以到如鵬的官方網(wǎng)站學(xué)習(xí)，那里有網(wǎng)絡(luò)，你可以學(xué)習(xí)，隨時(shí)提問(wèn)，老師可以在線實(shí)時(shí)答疑。有技術(shù)大牛親自授課，口碑好，基本上都很佩服。有新課程更新，也可以繼續(xù)申請(qǐng)學(xué)習(xí)。

想成為java高級(jí)程序員，需要掌握哪些技術(shù)？

紅黑樹(shù)屬于平衡二叉樹(shù)。

它不嚴(yán)格，因?yàn)樗鼪](méi)有嚴(yán)格控制左右子樹(shù)的高度或節(jié)點(diǎn)數(shù)之間的差小于或等于1。

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

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