![](https://img-blog.csdnimg.cn/20201014180756738.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
就这样le
这个作者很懒,什么都没留下…
展开
-
平衡二叉树(AVL)的4种插入调整过程
平衡二叉树(AVL)的4种插入调整过程平衡二叉树定义:在插入中为了保证二叉排序树的性能,规定在插入和删除二叉树结点时,要保证任意结点的左、右子树的高度差的绝对数值不超过1,这样的二叉树被称为平衡二叉树(Balanced Binary Tree),简称平衡树(AVL)。平衡二叉树的插入:我们知道,进行插入和删除操作时势必会对树的整体的造成的一定的影响,树的结构发生一定的变化,如果这...原创 2019-07-10 22:06:54 · 4378 阅读 · 0 评论 -
关于散列表的题目
关于散列表的题目在牛客网上刷到的一个关于散列表的题目,因为当时做的时候看和我之前做的题目一样,没有思考直接做选了结果,最后对答案的时候却发现答案错了。仔细看了一下,发现题目与之前做的题目基本大致相当,却是不一样的知识点,在我之前做此题之前我还从未注意过,是一个新的知识点。(单选题)设哈希表长为14,哈希函数为h(key)=key%11。表中现有数据15、38、61和84,其余位置为空,如果...原创 2019-07-31 14:19:36 · 2182 阅读 · 0 评论