数据结构
disappearedgod
HTML5 JavaScript NodeJS 开发
展开
-
2-3树的java实现
点的定义空点的定义package TwoThreeTree;/** * A hole node does not have any values, and have only one child. */final class HoleNode extends Node { private Node child; HoleNode()转载 2014-04-19 17:28:50 · 2127 阅读 · 0 评论 -
图
作者:disappearedgod文章出处:http://blog.csdn.net/disappearedgod/article/details/23349311时间:2014-5-7原创 2014-05-07 12:52:41 · 838 阅读 · 0 评论 -
无向图
作者:disappearedgod文章出处:http://blog.csdn.net/disappearedgod/article/details/25202183时间:2014-5-74.1 无向图边(edge)仅仅是两个顶点(vertex)之间的连接。为了和其他图模型相区别,我们将它称为无向图。定义图示由一组顶点和一组能够将两个顶点相连接的边组成的。就定义而原创 2014-07-02 20:44:33 · 3637 阅读 · 0 评论 -
字典树(更新中)
作者:disappearedgod文章出处:http://blog.csdn.net/disappearedgod/article/details/24422297时间:2014-4-24字典树5.1 介绍5.2 定义5.3 性质5.4 应用原创 2014-04-24 17:24:44 · 1235 阅读 · 0 评论 -
线段树(更新中)
作者:disappearedgod文章出处:http://blog.csdn.net/disappearedgod/article/details/24422297时间:2014-4-24线段树7.1 介绍根据中序遍历,线索是指向该节点的前趋与后继的指针。节点使用线索的树成为线索树(threads tree)。树中的每个节点都需要4个指针,这又需要宝贵的空间。原创 2014-04-24 17:29:21 · 1447 阅读 · 0 评论 -
平衡二叉树
作者:disappearedgod文章出处:http://blog.csdn.net/disappearedgod/article/details/24422297时间:2014-4-24原创 2014-04-24 17:21:43 · 1173 阅读 · 0 评论 -
二叉搜索树(未完待续)
3. 二叉搜索树3.1 介绍3.2 定义3.3 性质3.4 实现3.4.1 二叉树的实现#include#includeusing namespace std;#ifndef BINARY_SEARCH_TREE#DEFINE BINARY_SEARCH_TREEtemplateclas原创 2014-04-24 17:23:21 · 1316 阅读 · 0 评论 -
多叉树
学习数据结构时候,大家一定是先学习链表,然后学习树,最后学习图。但是单单从树来讲,却不改是先讲二叉树。原因有二:其一,二叉树是一个树的特例,掌握了二叉树很难以平移到多叉树;其二,二叉树不是一个非常好的数据结构,尽管非常的简单,仍需融入多叉树的性质。1.1 介绍1.2 定义树的每个节点可以有两个以上的子节点,称为m阶的多叉树,或者称为m叉树。后面会介绍原创 2014-04-24 16:54:49 · 19638 阅读 · 1 评论 -
二叉树
作者:disappearedgod文章出处:http://blog.csdn.net/disappearedgod/article/details/24190553时间:2014-4-202.1 介绍2.2 定义二叉树是由n(n≥0)结点的有限集合,此集合或者为空,或者由一个根结点加上两棵分别称为左、右子树的,互不相交的二叉树组成二叉原创 2014-04-24 16:57:59 · 1189 阅读 · 0 评论 -
红黑树-JAVA Programming
作者:disappearedgod文章出处:http://blog.csdn.net/disappearedgod/article/details/24425573时间:2014-4-24红黑树6.1 介绍6.2 定义6.3 性质6.4 应用原创 2014-04-24 17:27:14 · 1332 阅读 · 0 评论 -
2-3查找树
3.1 2-3查找树3.1.1 定义及优势3.1.1.1 定义定义 一棵2-3查找树或为一棵空树,或由以下结点组成:2-结点,含有一个键(及其对应的值)和两条链接,左链接指向的2-3树中的键都小于该结点,右链接指向的2-3树中的键都大于该结点。3-结点,含有两个键(及其对应的值)和三条链接,左链接指向的2-3树中的键都小于该结点,左链接指向的2-3树中的键都小于该结点,中链接指原创 2014-04-19 17:34:42 · 1234 阅读 · 0 评论 -
树
0 树0.1 树的概念定义:树是一种数据结构,表示为TREE=(D,R);其中:D是具有相同特性的数据元素的集合;R是元素集合D上的关系集合,如果D中只含有一个数据元素,则R为空集。或者用递归定义为:树是N(N>0)个结点的有限集合,其唯一关系具有下列属性:集合中存在唯一的一个结点,称为树根,该结点没有前驱;除根结点外,其余结点分为M(M≥0)个原创 2014-04-24 16:44:53 · 1301 阅读 · 0 评论 -
LeetCode Solution(持续更新,java>c++)
TitleAdd DateAC Rates原创 2014-04-13 21:52:51 · 9996 阅读 · 0 评论 -
线索树
作者:disappearedgod文章出处:http://blog.csdn.net/disappearedgod/article/details/24422297时间:2014-4-24前记本想在“查找 与 树”中完成有关树的介绍,但是由于树的东西实在太多,而面试笔试也是一个重点,所以分出来写了个"数据结构-树",后来由于那篇单独介绍树的博客也原创 2014-06-09 17:44:09 · 994 阅读 · 0 评论 -
散列表 与 索引
作者:disappearedgod文章出处:http://blog.csdn.net/disappearedgod/article/details/24055547时间:2014-5-7原创 2014-05-07 10:17:40 · 1727 阅读 · 0 评论 -
线索树
作者:disappearedgod文章出处:http://blog.csdn.net/disappearedgod/article/details/24422297时间:2014-4-24前记本想在“查找 与 树”中完成有关树的介绍,但是由于树的东西实在太多,而面试笔试也是一个重点,所以分出来写了个"数据结构-树",后来由于那篇单独介绍树的博客也太长,就原创 2014-05-06 09:00:22 · 700 阅读 · 0 评论 -
查找 与 树(未完成)
作者:disappearedgod文章出处:http://blog.csdn.net/disappearedgod/article/details/23984893时间:2014-4-18原创 2014-04-18 22:27:59 · 1384 阅读 · 0 评论 -
Union-Find 算法(并查集)
作者:disappearedgod文章出处:http://blog.csdn.net/disappearedgod/article/details/25202183时间:2014-5-71原创 2014-05-07 14:57:01 · 2732 阅读 · 0 评论 -
B 树/B-树(B-Tree/Bee Tree)
本文还是主要根据教材来进行书写《数据结构与算法》 Adam Drozdek的C++版本,代码还是用Java的较好一些。后来插入了普林斯顿大学的cousera课程“Algorithm”中的PDF。这篇博客是“多叉树”中的B树这一段文字,由于字数偏多故而分离出来。前记本想在“查找 与 树”中完成有关树的介绍,但是由于树的东西实在太多,而面试笔试也是一个重点,所以分出来写了个"数据结构-树",后来由于那篇单独介绍树的博客也太长原创 2014-05-09 09:19:29 · 4417 阅读 · 0 评论 -
字符串(算法4edition)
作者:disappearedgod文章出处:http://blog.csdn.net/disappearedgod/article/details/25365655时间:2014-5-95 字符串5.1 字符串排序5原创 2014-05-12 10:43:22 · 1008 阅读 · 0 评论 -
分层遍历二叉树
分层遍历二叉树 《编程之美-3.10》P252题目给定一棵二叉树,压球按分层遍历该二叉树,即从上到下按层次访问该二叉树(每一层将单独输出一行),每一层要求访问的顺序为从左到右,并将节点依次编号。分层输出二叉树。example:[plain] view plaincopyprint?原创 2014-04-25 23:44:07 · 1244 阅读 · 0 评论 -
求二叉树中节点的最大距离
作者:disappearedgod文章出处:http://blog.csdn.net/disappearedgod/article/details/24474235时间:2014-4-25题目相关链接面试题-树原创 2014-04-25 23:02:05 · 1327 阅读 · 0 评论 -
数据结构-树(多叉树、二叉树、二叉搜索树、平衡二叉树、字典树、红黑树、线段树)
作者:disappearedgod文章出处:http://blog.csdn.net/disappearedgod/article/details/24055547时间:2014-4-18原创 2014-04-20 18:51:27 · 3940 阅读 · 0 评论 -
背包、栈和队列(集合类数据类型的实现)
作者:disappearedgod文章出处:http://blog.csdn.net/disappearedgod/article/details/23349311时间:2014-4-27原创 2014-04-27 01:04:14 · 4954 阅读 · 1 评论 -
2-3查找树
作者:disappearedgod文章出处:http://blog.csdn.net/disappearedgod/article/details/24055547时间:2014-4-18前言正文1.3.1.1 定义及优势1.3.1.1.1 定义定义 一棵2-3查找树或为一棵空树,或由以下结点组成:2-结点,含有一个键(及其对应的值)和两条链接,左链接指向的原创 2014-04-28 18:37:02 · 3592 阅读 · 0 评论 -
面试题-树(持续更新)
作者:disappearedgod文章出处:http://blog.csdn.net/disappearedgod/article/details/24423093时间:2014-4-25原创 2014-04-25 15:18:10 · 1546 阅读 · 0 评论 -
博客索引
1.数据结构原创 2014-04-28 18:52:43 · 1428 阅读 · 1 评论