数据结构和算法分析
文章平均质量分 79
huyuanjava
这个作者很懒,什么都没留下…
展开
-
【数据结构和算法分析】单链表的基本实现
public class MyList { /* * 单向链表的基本实现 * 包括插入结点,删除结点,查询某一位置结点的值,修改结点的值,反正结点的位置等基本功能 */ Node headNode; //头结点 Node tailNode; //尾结点 int length; //链表长度原创 2014-07-25 13:15:27 · 534 阅读 · 0 评论 -
【数据结构和算法分析】双链表的增,删操作
双链表的增,删操作原创 2014-07-25 15:28:08 · 355 阅读 · 0 评论 -
【数据结构和算法分析】最大子序列求和问题及联机算法
最大子序列求和问题原创 2014-07-26 13:00:44 · 1996 阅读 · 0 评论 -
【数据结构和算法分析】循环链表及约瑟夫问题
循环链表及约瑟夫问题循环链表:原创 2014-07-26 10:53:40 · 805 阅读 · 0 评论 -
【数据结构和算法分析】栈与逆波兰式
栈ADT栈是限制插入和删除只能在一个位置上进行的表,原创 2014-07-27 12:04:09 · 934 阅读 · 0 评论 -
【数据结构和算法分析】二叉树的遍历
二叉树的遍历原创 2014-07-31 09:43:53 · 623 阅读 · 0 评论 -
B-树和B+树的应用:数据搜索和数据库索引
B-树1 .B-树定义B-树是一种平衡的多路查找树,它在文件系统中很有用。定义:一棵m 阶的B-树,或者为空树,或为满足下列特性的m 叉树:⑴树中每个结点至多有m 棵子树;⑵若根结点不是叶子结点,则至少有两棵子树;⑶除根结点之外的所有非终端结点至少有[m/2] 棵子树;⑷所有的非终端结点中包含以下信息数据: (n,A0,K1,A1,K2,…,Kn,An)转载 2014-09-22 19:50:28 · 290 阅读 · 0 评论