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