用数据结构乱堆树套树的方法来解决这类问题。这类树套树解法以码量大和难调试著称。 通过用一种（棵？）数据 ...

一【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）。由于第一个以珂朵莉树为正解的题目的背景以《末日时在做什么？有没有空？可以来拯救 ...