摘要：静态查找 静态表是只执行查找操作，而不执行插入、删除等操作的表。 现在常说的有五大查找方法：顺序查找、分块查找、索引查找、树查找、哈希查找。 后两种之前写过了二叉查找树和哈希表，现在回顾前面三种，它们都属于顺序表查找。 1.顺序查找 思路最简单的查找，也就是遍历一遍看看有没有相等的元素。 可以设置一 阅读全文

摘要：1.哈希表 2.哈希函数 3.哈希冲突 哈希表 哈希表是一种按key-value存储的数据结构，也称散列表。 之前的数组、树和图等等查找一个值时都要与结构中的值相比较，查找的效率取决于比较的次数。 而哈希表因为key与value对应，则可以在较少的比较次数中找到元素。 哈希函数 哈希表是对于给定的一 阅读全文

摘要：2019-12-02 Data Structure 之 二叉排序树 二叉排序树是给定一个节点后，接下来插入的数如果比它大就会放到它的右孩子那边，比它小就会放到它的左孩子那边。 所以对于相同的一个节点下的左右孩子，左孩子 < 根节点 < 右孩子。 节点 由简单的左孩子和右孩子指针加上数据就可以构成一个 阅读全文