r樹（r-tree）是一種將ｂ樹擴充套件到多維情況下得到的資料結構，它最初由antonin guttman於2023年提出。ｂ樹的結點中會儲存乙個鍵的集合，這些鍵把線分成片段，沿著那條線的點僅屬於乙個片段。因此，ｂ樹使得我們可以很容易地找到點。如果把沿線各處的點表示成ｂ樹結點，我們就能夠確定點所屬唯一子結點，在那裡可以找到該點。
ｒ樹表示由二維或者更高維區域組成的資料，我們把它們稱為資料區。乙個ｒ樹的內結點對應於某個內部區域，或稱「區域」，它不是普通的資料區。原則上，區域可以是任意形狀，雖然實際中它經常為矩形或其他簡單形狀。例如上圖中（a）是一棵ｒ樹，其中的乙個內部結點r3r4r5就代表（b）中的乙個區域，它被包含在r1之中。ｒ樹的結點用子區域替代鍵，子區域表示結點的子結點的內容，例如r3、r4、r5是結點r3r4r5中的鍵，它們中的每乙個都表示
高階資料結構 線段樹
今天是很沉重的一天，進來ccf官宣取消oi，也不知道是不是真的。oier們不要放棄夢想！大家一定要勇往直前！這線段樹會很難 至少我是這麼想的 不過我也是經過百般實驗才敢寫這個部落格！假定我給你乙個定區間，讓你以最快的速度做這樣的操作 修改其中的乙個子區間，查詢另乙個子區間的值，而且重複這些操作。你會...
高階資料結構 左偏樹
我們曾經學習過基礎資料結構之一 堆 heap 堆支援三種操作 以小根堆為例 1 查詢 query 查詢堆中最小的元素 2 刪除 del 刪除堆中的任意乙個元素 3 插入 insert 插入乙個新元素 4 維護 modify 維護堆的性質 任何非葉子結點的權值都大於它的所有子結點。在刪除和插入後進行維...
R資料結構
r語言可能大家不是很熟知，但r語言絕對是作圖建模最好用的語言。今天來給大家說說他的資料結構，先上圖 向量是儲存數值型 字元型或邏輯型資料的一種陣列 v v1 v2 print v 2 print v1 c 2,3 print v2 2 5 向量只能儲存同一種型別的資料，v2的資料型別看起來輸入不同，...