数据结构系列
涡轮5
这个作者很懒,什么都没留下…
展开
-
图(有向图、无向图)
一、图的概念1 .图的定义图 1.3-1所示的 ⑴,⑵,⑶均为图 (Graph),它有若干个不同的点 v 1, v 2, …, v n,在其中一些点之间用直线或曲线连接。图中的这些点被称为顶点 (vertex)或结点,连接顶点的曲线或直线称为边 (edge)。通常将这种由若干个顶点以及连接某些顶点的边所组成的图形称为图,顶点通常被称作是图中的数据元素。转载 2013-12-03 17:02:06 · 16329 阅读 · 2 评论 -
HashMap实现原理
1. HashMap概述: HashMap是基于哈希表的Map接口的非同步实现。此实现提供所有可选的映射操作,并允许使用null值和null键。此类不保证映射的顺序,特别是它不保证该顺序恒久不变。 2. HashMap的数据结构: 在java编程语言中,最基本的结构就是两种,一个是数组,另外一个是模拟指针(引用),所有的数据结构都可以用这两个基本结构来构造的,H转载 2013-12-03 19:53:11 · 1037 阅读 · 0 评论 -
排序算法分析(JAVA实现)
冒择入希快归堆排序算法教程讲解(数据结构学习网)A、插入排序:1、直接插入排序(百科) 直接插入排序(自己总结)2、二分法插入排序(自己总结)3、希尔排序(自己总结)B、选择排序1、简单选择排序(百科) 简单选择排序(自己总结)本质:(从上往下,从左往右比较):第一位与后面每一个比较原创 2012-05-13 11:12:52 · 1216 阅读 · 0 评论