C++平衡树实现

C++伸展树实现

基于C++的决策树实现，主要算法是西瓜书上面的ID3。将决策树封装成一个类，很容易进行移植。但可能数据结构选择上有些许不合适，大神慎重下载。

福特兰八叉树 Fortran八叉树实现。 测试 $ mkdir build && cd build $ cmake .. $ make $ ./octree_test [point number, default is 100]

四叉树Python 在Python3中实现四叉树算法。

Kd-trees 是二叉树扩展到K维的一种数据结构，可进行方便快速的查找和邻点查询。

一个kd树的代码，希望可以帮助大家，相互学习。

B树为基本数据结构实现图书的借阅、归还、查询及搜索功能

B+树实现源码 B+树实现源码 B+树实现源码 B+树实现源码 B+树实现源码

概述 我最近发现需要在数据处理系统中进行检查点检查，该系统要求任何数据事件都不会丢失，并且任何事件都不能被处理和无序流式传输。 我想要一种在生产中实时自动检测这一点的方法。 有几种方法可以做到这一点，但由于我们的数据事件已经附加了一个签名（一个 SHA1 散列），我决定做检查点的一个有用的方法基本上是保留一个散列的散列。 可以使用来做到这一点，其中保留了每个数据元素的散列链，并且当出现检查点时，会按顺序获取所有这些散列的散列。 此模型的一个缺点是，如果下游系统检测到哈希不匹配（由于消息丢失或消息无序），则必须迭代完整列表以检测问题所在。 一个优雅的替代方案是哈希树，又名默克尔树，以其发明者拉尔夫默克尔命名。 默克尔树 Merkle 树通常被实现为二叉树，其中每个非叶节点都是它下面两个节点的哈希。 叶子可以是数据本身，也可以是数据的哈希/签名。 因此，如果在系统之间检测到根散列的任何