学习资料

May 26,2017 in JVM,Java,数据结构与算法 read (929)

常见数据结构与算法整理总结（上）常见数据结构与算法整理总结（下） Java - 集合框架完全解析关于Java集合的小抄 Java - 虚拟机学习笔记1 自动内存管理机制 Java - 虚拟机学习笔记2 类加载机制 Java - 网络编程完全总结 Java - 数据库学习...

数据结构与算法之: 排序 (十一)

Feb 02,2017 in 数据结构与算法 read (925)

影响排序算法性能的几个要素时间性能辅助空间算法的复杂性冒泡排序冒泡排序的基本思想两两相邻记录的关键字,如果反序则交换,直4到没有反序的记录为止 Code void BubbleSort(int k[],int n) { int i,j,t...

Jan 20,2017 in 数据结构与算法 read (933)

多路查找树(multi-way search tree) 多路查找树的特点是其每一个节点的孩子数可以多余两个,且每一个节点处可以存储多个元素所有元素之间存在某种特定的排序关系存储当在磁盘的很多文件中查找一个文件时,会把磁盘中的内容加载到内存中,加载几千...

Jan 20,2017 in 数据结构与算法 read (858)

平衡二叉树的实现代码如下 #include <stdio.h> #include <stdlib.h> #define TRUE 1 #define FALSE 0 // 定义平衡二叉树的结点结构 typedef struct BiTNode ...

Jan 20,2017 in 数据结构与算法 read (808)

选取一组数据分别为2，1，0，3，4，5，6，9，8，7的10个结点来构造平衡二叉树。 (1)首先数据为2的结点作为根结点插入，接着插入1，仍是平衡的，再插入0是，2的平衡因子变为2，此时出现了不平衡，因此需要进行调整，最低不平衡结点为2，属于LL型，根据上述网址的内容，则...

Jan 20,2017 in 数据结构与算法 read (872)

概念平衡二叉树建立在二叉排序树的基础上，目的是使二叉排序树的平均查找长度更小，即让各结点的深度尽可能小，因此，树中每个结点的两棵子树的深度不要偏差太大。平衡二叉树的递归定义：平衡二叉树是一棵二叉树，其可以为空，或满足如下2个性质：①左右子树深度之差的绝对值不大于1。②左...

Jan 17,2017 in 数据结构与算法 read (829)

静态查找和动态查找静态查找:数据集合稳定,不需要添加,删除元素的查找操作动态查找:数据集合在查找的过程中需要同时添加或删除元素的查找操作对于静态查找来说,我们不妨可以用线性表结构组织数据,这样可以使用顺序查找算法,如果我们再对关键字进行排序,则可以使用折半...

Jan 14,2017 in 数据结构与算法 read (737)

图的遍历深度优先遍历深度优先遍历(Depth First Search),也称为深度优先搜索,简称DFS 它的具体思是:无论从哪个定点开始都可以遍历所有顶点现在要遍历这样一个图: 我们约定右手原则:在没有碰到重复顶点的情况下,分叉路口始终是向右手边...