用數據結構亂堆樹套樹的方法來解決這類問題。這類樹套樹解法以碼量大和難調試著稱。 通過用一種（棵？）數據 ...

一【DOM樹節點】 DOM節點分為三大類：元素節點、文本節點、屬性節點 文本節點、屬性節點，為元素節點的兩個子節點； 通過getElement系列方法，可以去到元素節點 ...

斯坦納樹 網上關於這玩意兒的資料不是很多 度娘的定義 斯坦納樹問題是組合優化問題，與最小生成樹相似，是最短網絡的一種。 最小生成樹是在給定的點集和邊中尋求最短網絡使所有點連通。 而最小斯坦納樹允許在給定點外增加額外的點，使生成的最短網絡開銷最小 ...

很久之前我就想過怎么快速在二維平面上查找一個區域的信息，思考許久無果，只能想到幾種優秀一點的暴力。 KD樹就是干上面那件事的。 別的不多說，趕緊把自己的理解寫下來，免得涼了。 KD樹的組成 以維護k維空間(x,y,……)內的KD樹為例，主要由一下三部分組成： p[k]，代表 ...

決策樹是一種基本的分類回歸方法，很很多相關的方法。這里我們只是以條脈絡進行分析。主要分析ID3，C4.5，CART等一些常見的決策樹算法。 一、小析決策樹 決策樹以實例為基礎的歸納學習算法。着眼於從一組無次序、無規則的事例中，推理出以決策樹為表示形式的分類規則。圖1就是決策樹的一般流程圖 ...

最近比較系統地練了練基環樹的題，最后在這里總結一波，留一點方法與套路。 首先，基環樹的模型應該是比較明顯的。和樹類比，除了題目中給出一棵樹之類的這種很直接的方式，樹的有關模型，較常見的有根據某個性質，我們可以得到除了根每個點都能找到唯一對應的父親。 而基環樹除了給出$n$個點$n$條邊，比較 ...

一、B+樹 1.B+樹定義與特性 B+樹是B-樹的變體，也是一種多路搜索樹： 其定義基本與B-樹同，除了: 1).非葉子結點的子樹指針與關鍵字個數相同； 2).非葉子結點的子樹指針P[i]，指向關鍵字值屬於[K[i], K[i+1])的子樹（B-樹是開區間）； 3).為所有葉子結點增加 ...

珂朵莉是世界上最幸福的女孩，不接受任何反駁 學習珂學？請左轉此處 1、珂朵莉樹簡介 珂朵莉樹是由某毒瘤在2017年的一場CF比賽中提出的數據結構，原名老司機樹（Old Driver Tree，ODT）。由於第一個以珂朵莉樹為正解的題目的背景以《末日時在做什么？有沒有空？可以來拯救 ...