有個(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账月。...