算法与数据结构
wWX336815
这个作者很懒,什么都没留下…
展开
-
哈希表
hash表被广泛的用于搜索。设定集合A为搜索对象,集合B为存储位置,利用hash函数将搜索对象与存储位置对应起来。这样,我们就可以通过一次hash,将对象所在位置找到。一种常见的情形是,将集合B设定在数组下标。由于数组可以根据数组下标进行随机存取(random access,算法复杂度为1),所以搜索操作将取决于hash函数的复杂程度。比如我们以人名(字符串)为键值,以数组下标为hash值。每...转载 2019-02-28 11:18:27 · 122 阅读 · 0 评论 -
二叉树操作(c++)
#include <iostream>using namespace std;// 有序二叉树(二叉搜索树)class Tree {public: // 构造过程中初始化为空树 Tree (void) : m_root (NULL), m_size (0) {} // 析构过程中销毁剩余节点 ~Tree (void) { clea...原创 2019-02-27 14:12:40 · 163 阅读 · 0 评论