数据结构
SineyCoder
以算法和JAVA为主
展开
-
多路查找树——2-3树——B树
概念 2-3树是最简单的B-树(或-树)结构,其每个非叶节点都有两个或三个子女,而且所有叶都在统一层上。2-3树不是二叉树,其节点可拥有3个孩子。不过,2-3树与满二叉树相似。高为h的2-3树包含的节点数大于等于高度为h的满二叉树的节点数,即至少有2^h-1个节点。 转自其他2-3树(详细) 而且,2-3树中,关键字至多只能为2个,而指向下一个节点的指针至多只能有3个,值得注意的是,叶子原创 2017-08-09 09:11:08 · 610 阅读 · 0 评论 -
十字链表和邻接多重表
十字链表和邻接多重表,暂存。转载 2017-09-27 20:12:36 · 820 阅读 · 0 评论 -
线段树的简单实现和查询(修改)
线段树原创 2017-10-30 12:53:25 · 835 阅读 · 0 评论