IT_BOY的博客

头指针、头结点、首元结点概念区别来源转自：https://blog.youkuaiyun.com/liangxingda/article/details/52755800链表中第一个结点的存储位置叫做头指针，那么整个链表的存取就必须是从头指针开始进行了。之后的每一个结点，其实就是上一个的后继指针指向的位置。这里有个地方要注意，就是对头指针概念的理解，这个很重要。“链表中第一个结点的存储位置叫做头指针”，如果链表有头结点，那么头指针就是指向头结点数据域的指针。画一个图吧。头指针就是链表的名字。头指

关于树表结构的查找算法设计的知识点为：二叉查找树 平衡二叉树 B树 B+树 红黑树1、二叉查找树：二叉查找树就是左结点小于根节点，右结点大于根节点的一种排序树，也叫二叉搜索树。也叫BST，英文Binary Sort Tre...

散列（hash）表（建立了关键字和地址的直接映射）查找：步骤1) 用散列函数将被查找的键转化为数组的一个索引（常用方法：除留余数法k%M）;步骤2) 处理碰撞冲突 (拉链法、线性探测法)；散列函数：定义域为所有的关键字，值域取决于地址范围的大小； 应该能使计算出来的地址等概率均匀的分布在整个空间； 减量简单；一、散列函数常用的方法：1、直接定址法；优点：简单、均...