摘要：
1.1 散列表(哈希表) 散列表(哈希表)是根据键值而直接进行访问的数据结构。通过一个散列函数将查找的键转换为表中的一个索引，来加快查找的速度。理想情况下，不同的键值都能转化为不同的索引值，但是在现实中，我们常常要处理多个键值对应同一个索引值。所以，散列查找的算法分为两个部分。第一部分就是关键的散列 阅读全文
posted @ 2021-09-13 19:54
Astray_M
阅读(90)
评论(0)
推荐(0)
摘要：
1.二叉查找树 二叉查找树是一颗二叉树，其中每一个结点都含有一个可比较的键以及相关联的值，并且每个结点的键都大于左子树的任意结点的键而小于右子树的任意结点的键 图1.二叉查找树.jpg 结点定义 template <typename T> class BSTNode { public: int ke 阅读全文
posted @ 2021-09-13 14:30
Astray_M
阅读(81)
评论(0)
推荐(0)
浙公网安备 33010602011771号