二叉搜索树(Binary Search Tree)（Java实现）
@ 目录 1、二叉搜索树 1.1、 基本概念 1.2、树的节点（BinaryNode） 1.3、构造器和成员变量 1.3、公共方法（public method） 1.4、比较函数 1.5、contains 函数 ...
原文：自己写的java实现的多路搜索树 B-Tree
最近需要写范围查询的功能，最简单的应该是B 树吧，在了解B 树的时候，也看到了B 树。于是想先实现B Tree再实现B Tree，结果网上并没有找到B Tree 多路搜索树 ，于是自己用java实现了一个，经过自己设计了很多测试用例，用Junit 临时学的 测试可用。在这里贴出来，希望能给初学者一点参考，也希望能有高人指点可以改进的地方，欢迎讨论批评指点 自己之前一直在做工程，这是一年多来首次写数 ...
2016-01-20 21:23 1 3461 推荐指数：
相关推荐
B-Tree（B树）原理及C++代码实现
B树是一种平衡搜索树，它可以看做是2-3Tree和2-3-4Tree的一种推广。CLRS上介绍了B树目前主要针对磁盘等直接存取的辅存设备，许多数据库系统也利用B树或B树的变种来存储信息。 本文主要针对代码实现作一些讲解。如果对B树性质或特点不了解的，请对照B树的定义来阅读本文。或先了解B树的定义 ...
Mysql B-Tree, B+Tree, B*树介绍
。 【主题】 B-Tree 介绍 B-Tree 特性搜索插入等 B+Tree 介绍 ...
二叉搜索树的java实现
转载请注明出处 一、概念 二叉搜索树也成二叉排序树，它有这么一个特点，某个节点，若其有两个子节点，则一定满足，左子节点值一定小于该节点值，右子节点值一定大于该节点值，对于非基本类型的比较，可以实现Comparator接口，在本文中为了方便，采用了int类型数据进行操作。 要想实现 ...
二叉搜索树(java实现)
二叉搜索树 测试: 总结： 简单来说：从根节点出发，往哪里走的问题 插入结点，生成树其实就是不断的插入而成 loop(node,value): 当比根节点大（往右走） 往右走如果右孩子为空，则直接插入作为右孩子 如果右孩子不为空，则递归进右孩子处 ...
B-Tree算法分析与实现
就很重要，为了提高访问数据的效率，在多种数据库系统中，采用B-Tree及其变种形式来保存数据，比如B+-Tre ...
平衡搜索树-B树。
B Tree 系列 摘录： https://blog.csdn.net/v_JULY_v/article/details/6530142 B+树介绍 B+树的几点介绍 动态查找树有： 二叉查找树，自平衡的二叉查找树系列（如avl，红黑树，左倾红黑树），2-3树 ...
说一下B+tree和二叉搜索树的区别？说一下二叉搜索树和AVL树、红黑树之间的差别
(B-tree)优势： (1) 都是动态结构。在删除，插入操作的时候，都不需要彻底重建原始的索引树。最多就是执行 ...