2-3树热门博客列表 - ITeye博客频道

博客专栏推荐

本月博客排行

年度博客排行

2-3树的C实现

B树一个Node可以有N个key, N+1个下级Node，二叉树就是简化版，一个key两个下级node 2-3树和2-3-4树的区不大，2-3树在插入时先找到叶子节点（没有子节点），然后插入，过程中如果已经是3Node(2 key）就分裂，向上冒泡，一直可能冒泡到顶上。 2-3-4树则在向下找叶子节点时就做调整，把4Node(3 key)提前分裂掉，为下级节点腾出空间，所以叶子节点插入后不会不停 ...

B树 2-3树 2-3-4树

steeven 评论(1) 有594人浏览 2017-03-26 19:39

最简单的平衡树（红-黑树）的实现

在二叉搜索树（BST）的基础上，要实现一颗平衡树，可以使用2-3树的方式，2-3树的直接实现，相对比较复杂，因此算法的研究者们提出了红-黑树的实现方式。 package com.test; public class RedBlackTree<Key extends Comparable<Key>, Value> { private static fi ...

算法二叉平衡树 2-3树红黑树

jimmee 评论(0) 有1180人浏览 2015-09-04 08:04

2-3树的插于及删除操作源代码

可以运行。设计了测试用例覆盖了所有的情况，测试后结果正确。 2-3树具体的讲解请看文档，文档是东南大学邓建明老师上课使用的。测试插入{11,22,34,42,6,3,28,24,36 } 删除28：删除36： //f.h #include <stdio.h> #include <malloc.h> #define NUM 10 ...

2-3树算法源代码

shinepengwei 评论(0) 有997人浏览 2011-11-21 20:18

最近博客热门TAG

Java(141747) C(73651) C++(68608) SQL(64571) C#(59609) XML(59133) HTML(59043) JavaScript(54918) .net(54785) Web(54513) 工作(54116) Linux(50906) Oracle(49876) 应用服务器(43288) Spring(40812) 编程(39454) Windows(39381) JSP(37542) MySQL(37268) 数据结构(36423)

博客人气排行榜

博客电子书下载排行

>>浏览更多下载