数据结构
文章平均质量分 89
张_0
这个作者很懒,什么都没留下…
展开
-
数据结构中的各种树
一、二叉树 二叉树的每个结点至多只有二棵子树(不存在度大于2的结点),二叉树的子树有左右之分,次序不能颠倒。二叉树的第i层至多有2i-1个结点;深度为k的二叉树至多有2k-1个结点;对任何一棵二叉树T,如果其终端结点数为n0,度为2的结点数为n2,则n0=n2+1。 满二叉树 空树或 除叶子结点外的所有结点均有两个子结点。节点数达到最大值,所有叶子结点必须在同一层上。 也就是深度为k的且有2^k-1个结点 从图形来看是一个完整的三角形 1 / \ 2原创 2021-07-16 14:11:24 · 726 阅读 · 0 评论 -
哈希表构造与解决哈希冲突
一、定义 哈希表(Hash table,也叫散列表),是根据关键码值(Key value)而直接进行访问的数据结构。也就是说,它通过把关键码值映射到表中一个位置来访问记录,以加快查找的速度。这个映射函数叫做散列函数,存放记录的数组叫做散列表。 二、构造方法 哈希函数的构造原则是:函数本身便于计算、计算出来的地址分布均匀(即对任意K,f(K)对应不同地址的概率相等)。 1. 除留余数法 取关键字被某个不大于哈希表长m的数p除后所得的余数为哈希地址。即: H(key)=key MODE p,p<=m.原创 2021-07-15 23:45:35 · 842 阅读 · 2 评论