2018年06月_小小池鱼儿

原创大话数据结构学习笔记 - 排序算法及图解以及C实现

大话数据结构学习笔记 - 排序算法及图解以及C实现概述排序概念假设含有n个记录的序列为r1,r2,...,rnr1,r2,...,rn {r_{1}, r_{2}, ... , r_{n}} ，其相应的关键字分别为 k1,k2,...,knk1,k2,...,kn {k_{1}, k_{2}, ... , k_{n}} ，需确定1, 2, ... , n的一种排列 p1,...

2018-06-12 16:43:01 544

原创大话数据结构学习笔记 - 查找之散列表查找(哈希表)及C实现

大话数据结构学习笔记 - 查找之散列表查找(哈希表)及C实现概述顺序表查找时，可以使用 ===或 ≠≠\neq 来遍历比较元素与查找值，有相等则查找成功; 有序表查找时，可以使用<<>>>，来折半查找，相等时则查找成功. 最终得到元素的存储位置，但有没有直接通过关键字key得到要查找的记录内存存储位置呢？散列技术是在记录的存储位置和它的关键字之间建立一个...

2018-06-10 19:45:19 551

原创大话数据结构学习笔记 - 查找之平衡二叉树(AVL)及其C实现

大话数据结构学习笔记 - 查找之平衡二叉树(AVL)及其C实现平衡二叉树(AVL树)平衡二叉树(Self-Balancing Binary Search Tree 或Height-Balanced Binary Search Tree)是一种二叉排序树，其中每一个节点的左子树和右子树的高度差至多等于1. 平衡二叉树是高度平衡的二叉排序树，高度平衡即要么是空树，要么其左子树和右子树都...

2018-06-10 15:29:00 588

原创大话数据结构学习笔记 - 查找之二叉排序树(Binary Sort Tree)及其C实现

大话数据结构学习笔记 - 查找之二叉排序树(Binary Sort Tree)及其C实现二叉排序树二叉排序树(Binary Sort Tree)：又称为二叉查找树，它或者是一个空树，或者是具有下列性质的二叉树若它的左子树不空，则左子树上所有结点的值均小于它的根结点的值若它的右子树不空，则右子树上所有结点的值均大于它的根结点的值它的左、右子树也分别为二叉排序树二叉...

2018-06-09 16:38:02 440

原创大话数据结构学习笔记 - 查找之顺序查找、折半查找、插值查找及斐波那契查找

大话数据结构学习笔记 - 查找查找(Searching)：就是根据给定的某个值，在查找表中确定一个其关键字等于给定值的数据元素(或记录)概论概念查找表(Search Table)：由同一类型的数据元素(或记录)构成的集合关键字(Key)：数据元素中某个数据项的值，又称为键值，用来标识一个数据元素主关键字(Primary Key)：若关键字可以唯一的标识一个记录，则...

2018-06-05 16:23:35 555

原创大话数据结构学习笔记 - 图的最短路径之Floyd算法

大话数据结构学习笔记 - 图的最短路径之Floyd算法本文是对网结构最短路径的另一求法，上一节讲的为Dijkstra算法，本节将Floyd算法，有关于最短路径的讲解也在上一节。Floyd算法算法简介弗洛伊德Floyd算法也是一种在给定的加权图中求最短路径的算法，求的所有顶点到所有顶点的时间复杂度为O(n3)O(n3)O(n^3)，是由1978年的图灵获得者、斯坦福大学计...

2018-06-04 20:10:30 864 1

原创大话数据结构学习笔记 - 图的最短路径之Dijkstra算法

大话数据结构学习笔记 - 图的最短路径之Dijkstra算法最短路径最短路径是图中的重要问题，对于网图和非网图来说，最短路径的含义也是不同的。由于非网图没有边上的权值，所谓的最短路径，其实就是指两顶点之间经过的边数最少的路径。而对于网图来说，最短路径，是指两顶点之间经过的边上的权值之和最少的路径，并且我们称路径上的第一个顶点是源点，最后一个顶点是终点。当然非网图可以理解为所有边的权值都...

2018-06-04 20:09:29 1436 1

hao555sky