数据结构
文章平均质量分 77
头发不会掉
这个作者很懒,什么都没留下…
展开
-
分支限界0-1背包
原创 2019-12-30 17:37:35 · 94 阅读 · 0 评论 -
索引存储和哈希存储(散列存储)区别
首先看看课本的索引存储结构的解析索引表里必须存关键字这一项,这就出现很大的冗余但是散列存储(哈希存储)的区别特殊性:体现在它的关键码能确定数据元素的存储位置;还可以用来制作缓存,在没有redis等缓存手段的时代使用哈希存储结构来制作缓存的看一条题目:索引存储:除建立存储结点信息外,还建立附加的索引表来标识结点的地址。索引表由若干索引项组成。特点:索引存储结构是用结点的索引号来确...原创 2019-10-22 20:54:00 · 9438 阅读 · 1 评论 -
数据结构总结(十大排序,各种树详解)
**二叉排序树:**二叉排序树或者是一棵空树,或者是具有下列性质的二叉树:(1)若左子树不空,则左子树上所有节点的值均小于它的根节点的值;(2)若右子树不空,则右子树上所有节点的值均大于它的根节点的值;(3)左、右子树也分别为二叉排序树;(4)没有键值相等的节点。**平衡二叉树**平衡二叉树(Balanced Binary Tree)具有以下性质:它是一棵空树或它的左右两个...原创 2019-09-03 20:22:59 · 1235 阅读 · 2 评论