![](https://img-blog.csdnimg.cn/20201014180756919.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
文章平均质量分 76
记录相关数据结构的知识内容
舒ing
这个作者很懒,什么都没留下…
展开
-
数据结构——红黑树
一、定义红黑树是一种自平衡二叉查找树,是在计算机科学中用到的一种数据结构,典型的用途是实现关联数组。红黑树是一种特化的AVL树(平衡二叉树),都是在进行插入和删除操作时通过特定操作保持二叉查找树的平衡,从而获得较高的查找性能。二、...原创 2021-09-10 21:40:05 · 175 阅读 · 0 评论 -
平衡二叉树详解
文章目录一、定义二、性质三、最小失衡子树三、调整措施1、单向旋转1.1 单向左旋平衡处理1.2 单向右旋平衡处理2、双向旋转2.1 先左旋再右旋2.2 先右旋再左旋3、总结一、定义平衡二叉树(Balanced Binary Tree 或 Height-Banlanced Tree),又称AVL树。二、性质是一棵空树不是一棵空树,则具有以下性质:它的左子树和右子树都是平衡二叉树左子树和右子树的深度之差的绝对值不超过1若将二叉树上的平衡因子(BF)定义为该结点的左子树深度减去右子树深度,原创 2021-09-10 20:57:02 · 551 阅读 · 0 评论 -
解决哈希冲突的方法
文章目录一、哈希冲突二、解决方法1、开放定址法1.1、线性探测再散列1.2、二次探测再散列1.3、随机探测再散列1.4、开放定址法的缺点2、再哈希法3、链地址法3.1、优点3.2、缺点3.3、加载因子4、建立一个公共溢出区一、哈希冲突哈希函数是一个映像,因此哈希函数的设定很灵活,只要使得任何关键字由此所得的哈希函数值都落在表长允许范围之内即可。对不同的关键字可能得到同一哈希地址,即key1!=key2,而f(key1)=f(key2),这种现象称冲突。具有相同函数值的关键字对该哈希函数来说称作同义原创 2021-09-10 19:47:32 · 802 阅读 · 0 评论 -
数据结构之二叉树
文章目录1、定义2、二叉树的性质3、二叉树的两种形态1、满二叉树2、完全二叉树1、定义二叉树(Binary Tree)是一种树型结构,它是特点是每个结点至多只有两棵子树(即二叉树中不存在度大于2的结点),并且,二叉树的子树有左右之分,其次序不能任意颠倒。、2、二叉树的性质性质1 在二叉树的第i层上至多有2^(i-1)个结点(i>=1)性质2 深度为k的二叉树至多有2^k-1个结点(k>=1)2的0次方一直加到2的k-1次方,和为**[首项*(1-2^(项数k))]/(1-2),即2原创 2021-09-04 14:37:45 · 139 阅读 · 0 评论