![](https://img-blog.csdnimg.cn/20201014180756916.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
relife1
人之所恶在好为人师,不实知,谨慎言
展开
-
散列表(哈希表)
散列表的构造方法没有什么方法对所有情况都是最好的,只有适合的才是最好的直接定址法直接定址法就是我们中学学习的函数y = f(x),散列表一般使用线性函数,即 f(x) = ax + b ,这种方法很简单,但是不常用数字分析法数字分析法需要根据具体的情况,抽取键中的某些值进行计算,比如电话号码,前三位是接入号,中间四位是归属地,最后四位才是用户编号,如果是统计一个地区的电话号码,可以只...原创 2018-12-02 13:39:12 · 317 阅读 · 0 评论 -
B树学习笔记
基本概念所谓m阶B树,即m路平衡搜索数(m>=2)内部节点各有不超过m-1个关键码,不超过m个分支内部节点的分支数也不能太少,根节点的分支>=2,其余节点>=m/2一般也用([m/2],m)树来称呼具体分支数的B树B树的高度由外部节点界定,外部节点是叶节点的数值为空,其实并不存在的孩子.B树的构造,一个节点指向父节点,两个节点列表,一个是本超级节点所含的n个节点,另...原创 2018-12-10 22:58:39 · 322 阅读 · 0 评论 -
红黑树 笔记
红黑树是一个二叉树,树根为黑,外部节点为黑,其余节点,若为红,其孩子只能为黑从外部节点到根,途中黑节点的数目相等(除外部节点)红黑树是一个4阶B树,也就是(2,4)树,将所有黑色节点的红孩子提升到与其同高,那就形成了一个含1/2/3个节点的超级节点,也就是说(2,4)树的样子接口定义: 查找,插入,搜索,双黑修正,双红修正,更新节点高度(黑高度)插入:...原创 2019-02-25 21:27:47 · 115 阅读 · 0 评论