L_listen的博客

栈的应用———迷宫问题

稀疏矩阵压缩存储压缩存储值存储极少数的有效数据。使用{row，col，value}三元组(Trituple)存储每一个有效数据，三元组按原矩阵中的位置，以行优先级先后顺序依次存放。#include #include #include using namespace std;template class SparseMatrix{ struct Trituple

C++实现二叉树

二叉搜索树可以能够提高查找的效率，但如果数据有序或接近有序二叉搜索树将退化为单支 树，查找元素的效率将大大降低，由此 有了AVL树来解决这个问题。AVL树概念 一棵AVL树或者是空树，或者是具有以下性质的二叉搜索树： 1、它的左右子树都是AVL树 2、左子树和右子树高度之差(简称平衡因子)的绝对值不超过1(-1、0、1) 右树高度减左树高度 如果一棵二叉搜索树是高度...

哈希搜索时有静态环境和动态环境。 静态环境下：在执行插入和删除等操作的前后搜索结构不会发生改变； 动态环境下：为保持较高的搜索效率，搜索结构在执行插入和删除等操作的前后将自动调整，结构可能会发生变化静态查找：只在数据元素集合中查找是否存在关键字等于某个给定关键字的数据元素。 动态查找：除包括静态查找的要求外，还包括在查找的过程中同时插入数据元素集合中不存在的元素，或者从数据元素集...

哈希相关概念//comm.hpp#pragma onceconst int _PrimeSize = 28; //素数表static const unsigned long _PrimeList[_PrimeSize] ={ 53ul, 97ul, 193ul, 389ul, 769ul, 1543ul, 3079ul, 6151ul, 1228...