KD tree
Kd-树 其实是K-dimension tree的缩写，是对数据点在k维空间中划分的一种数据结构。其实，Kd-树是一种平衡二叉树。 举一示例： 假设有六个二维数据点 = {（2,3），（5,4），（9,6），（4,7），（8,1），（7,2）}，数据点位于二维空间中。为了能有效的找到最近 ...
原文：Leafy Tree
Leafy Tree 这是一个特别优秀的平衡树，常数非常小，支持可持久化，可以维护区间，所以去学了。。 他的由叶子节点和辅助节点组成，每个非叶子节点一定有两个孩子，自己则统计了两个孩子所在子树的信息。 每个叶子节点储存了真正的信息。。和线段树很像，所有又有人叫他平衡线段树。。 贴一个加权平衡，也就是WBLT的板子 前面说了leafytree是支持可持久化的，而且也很方便。 每次改动节点的时候开新节 ...
2019-06-05 15:27 1 576 推荐指数：
相关推荐
AVL Tree
今年更新的量达成了 维持树平衡的核心是rotate函数，这个函数与splay中的并无二致。 AVL由于不像splay一样容易变化，因此其insert操作和remove操作需要展开细说。 inse ...
Trie / Radix Tree / Suffix Tree
Trie (字典树) "A", "to", "tea", "ted", "ten", "i", "in", "inn" 这些单词组成的字典树. Radix Tree (基数树) 基数树与字典树的区别在于基数树将单词压缩了, 节点变得更少 Suffix Tree (后缀树 ...
Binary Tree和Binary Search Tree
Binary TreeDefinition： at most two children node. Binary Tree Example: 10 ==root / \ 13 ...
B-tree&B+tree
B-tree&B+tree B-tree，B是balance，一般用于数据库的索引。使用B-tree结构可以显著减少定位记录时所经历的中间过程，从而加快存取速度。而B+tree是B-tree的一个变种，大名鼎鼎的MySQL就普遍使用B+tree实现其索引结构。 那数据库 ...
jQuery Tree
jQuery Tree Multiselect详细使用指南 2017-04-28 08:56 by 流浪的诗人, 784 阅读, 5 评论, 收藏, 编辑 1、认识jQuery Tree Multiselect 这个插件允许用户以树型的形式来呈现列表复选框的选择。多用于权限 ...
dsu on tree
一直都没出过算法详解，昨天心血来潮想写一篇，于是 dsu on tree 它来了 1、前置技能 1.链式前向星（vector 建图） 2.dfs 建树 3.剖分轻重链，轻重儿子 重儿子 一个结点的所有儿子中拥有最多子树的儿子 ...
Device Tree
设备树笔记 参考资料：http://www.wowotech.net/linux_kenrel/why-dt.html 一、背景 设想一下：bootloader将Linux内核复制到内 ...