發(fā)簡(jiǎn)信
IP屬地：浙江
-
結(jié)合2-3-4樹(shù)理解紅黑樹(shù)(3) —— 刪除首先在分析紅黑樹(shù)刪除操作之前先說(shuō)明一下搜索二叉樹(shù)中刪除一個(gè)節(jié)點(diǎn)時(shí)的一個(gè)技巧。當(dāng)刪除節(jié)點(diǎn)位與樹(shù)的內(nèi)節(jié)點(diǎn)時(shí)，這個(gè)時(shí)候可以對(duì)這個(gè)刪除的節(jié)點(diǎn)進(jìn)行替換，替...
-
結(jié)合2-3-4樹(shù)理解紅黑樹(shù)(2) —— 插入本篇主要寫(xiě)的是結(jié)合之前分析的2-3-4樹(shù)和紅黑樹(shù)之間的聯(lián)系分析紅黑樹(shù)的插入刪除操作的原理。我剛剛開(kāi)始學(xué)紅黑樹(shù)時(shí)在網(wǎng)上找紅黑樹(shù)相關(guān)資料大多都是以公...
-
結(jié)合2-3-4樹(shù)理解紅黑樹(shù)(1) —— 概覽紅黑樹(shù)是一種相對(duì)平衡的二叉樹(shù)峻呛，它可以在O(log n)時(shí)間內(nèi)做出查找，和二分查找的效率低相似的景醇。它的用途也非常的廣泛欲侮，就目前Java中HashM...
-
Android Binder 進(jìn)程間通信簡(jiǎn)單理解（無(wú)源碼解析）為了加深對(duì)android中binder進(jìn)程間通訊流程的記憶崭闲，這里記錄一下自己對(duì)binder的理解思路。 首先Android中binder的進(jìn)程間...