有個(gè)問(wèn)題想問(wèn)一下 唉俗,在代碼fixAfterInsertion()方法中嗤朴,當(dāng)左插入紅色父節(jié)點(diǎn),且叔叔節(jié)點(diǎn)也為紅色虫溜,則只需2次著色即可雹姊,代碼中有一段 x = parentOf(parentOf(x)); 這里為什么著色之后,為什么還要將祖父節(jié)點(diǎn) 引用為x節(jié)點(diǎn)衡楞,這樣不是直接改變祖父節(jié)的entry?(其實(shí)只需要著為黑色就行了呀)
Java集合--TreeMap完全解析4 TreeMap 上一篇吱雏,介紹了集合框架中的HashMap對(duì)象敦姻,主要講述了HashMap的底層實(shí)現(xiàn)和基本操作。本篇歧杏,讓我們繼續(xù)來(lái)學(xué)習(xí)Map集合镰惦,今天的主角是TreeMap。...