数据结构
文章平均质量分 71
hqm12345qw
可萌可攻,会唱歌会跳舞会写代码,爱健身爱生活软妹一枚。
展开
-
基于树的查找(二叉排序树、平衡二叉树、B树、B+树、伸展树和红黑树)
本文主要介绍几种比较重要的树形结构: ① 二叉排序树 ② 平衡二叉树 ③ B树 ④ B+树 ⑤ 伸展树 ⑥ 红黑树分为三个问题来描述每种树: ① 是什么?主要应用? ② 有什么特点(性质)? ③ 基于它的操作?Ⅰ 二叉排序树(BST): 二叉排序树又称为二叉查找树,是一种高效的数据结构。是一种特殊的二叉树。 特点(性质):注意:要先判断题目给定原创 2016-08-05 15:49:03 · 2083 阅读 · 0 评论 -
散列法(hash法、关键字地址计算法)
散列法,又称为hash法或者关键字地址计算法。时间复杂度为0(理想情况下),是一种key-value的存储方法。核心就是由hash函数决定关键字值和散列地址之间的关系,通过这种关系来组织存储并进行查找等操作。散列法面临的问题:会发生地址冲突。 (1)如何恰当的构造hash函数,使得结点分布均匀,尽量少的减少冲突。 (2)一旦发生冲突,怎样处理冲突。以下篇幅主要介绍hash函数的常用构造方法、处理原创 2016-08-06 14:04:19 · 8580 阅读 · 0 评论 -
数据结构之排序
1.排序的稳定性:若存在多个关键字相同的记录,经过排序后具有相同关键字的记录之间相对位置保持不变,则此算法稳定,否则不稳定。2.内部排序和外部排序:若待排序数量较少,可以在内存中完成,则是内部排序,否则为外部排序,需要进行内存外存的转化。内部排序分为两个区域:有序序列区和无序序列区,内部排序是一个逐渐扩大记录的过程。3.排序算法性能的评价: (1)评价排序算法性能的标准:执行时间和所需的辅助空间以原创 2016-03-23 18:01:45 · 392 阅读 · 0 评论 -
项目02--酷我相册
项目背景:实现一个在线的相册管理系统,主要功能包括以下几点:整个项目采用struts2框架,前台页面主要是jsp,基于tomcat服务器,在eclipse编译环境下,数据库用的是mysql数据库。整个项目运行的流程图如下( 以登录为例 ): 最终整个项目历时一个月完成,所有的代码总共有6000行,因为是一次比较正式的实习项目,所以所有的东西都有文档记录。这个项目比较简单,是刚开始接触struts2原创 2016-08-20 16:22:59 · 531 阅读 · 0 评论