區間巢狀法原理
如果節點區間[clft, crgt]與[plft, prgt]存在如下關係：clft >= plft and crgt <= prgt，則[plft, prgt]區間裡的點包含[clft, crgt]的子節點。基於此假設我們就可以通過對區間的不斷的向下划來獲取新的區間。
舉例：如果在區間[plft, prgt]中存在乙個空白區間[lft1, rgt1]，如果要加入乙個[plft,lft1]、[rgt1,prgt]同級的區間，只需插入節點：[(2*lft1+rgt1)/3, (rgt1+2*lft)/3]。在新增完節點後我們還留下[lft1,(2*lft1+rgt1)/3]和 [(rgt1+2*lft)/3,rgt1]兩個空餘的空間用來新增更多的子節點。
把rgt當成x軸,lft當成y軸：
Android資料儲存方案
android這個系統和其他的作業系統還不太一樣，我們需要記住的是，資料在android當中是私有的，當然這些資料報括檔案資料和資料庫資料以及一些其他型別的資料。那這個時候有讀者就會提出問題，難道兩個程式之間就沒有辦法對於資料進行交換？android這麼優秀的系統不會讓這種情況發生的。解決這個問題主...
Android資料儲存方案 檔案儲存
android中，檔案儲存方案也比較簡單，一般使用 fileoutputstream bufferedwriter寫入檔案，使用fileinputstream bufferedreader讀出檔案內容。不過，檔案是存放在 data data com.test files 資料夾下面。下面，我們看看示...
使用巢狀類 臨時類儲存資料
之前為了儲存關聯資料，使用了巢狀pair進行儲存 但若關聯資料較多，多個pair巢狀可讀性特別差！為解決這個問題，可以使用乙個臨時class或struct來儲存資料，其主要區別是class成員預設private，struct成員預設public，這裡以類為例。class tempclass temp...