HelloWorld 开发者社区

科技资讯

全部资讯

开源项目

全部项目

推荐好文

动画 | 什么是基数排序?

基数排序和计数排序一样无需进行比较和交换,和桶排序一样利用分布和收集两种基本操作进行排序。基数排序是把每一个元素拆成多个关键字,一个关键字可以在每一个元素上同等的位置进行计数排序,一个元素拆成多个关键字可以看作是要进行几轮分桶,以一个元素最长的长度为准。基数排序可以看成多(单)关键字的排序,可以

动画 | 什么是平衡二分搜索树(AVL)?

二分搜索树又名有序二叉查找树,它有一个特点是左子树的节点值要小于父节点值,右子树的节点值要大于父节点值。基于这样的特点,我们在查找某个节点的时候,可以采取二分查找的思想快速找到这个节点,时间复杂度期望值是为O(logn),但是它有最坏的的情况下。例如,输入数组9,7,5,3,1,如果要满足

动画 | 什么是2-3树?

我们回忆一下AVL树,它在插入和删除节点时,总要保证任意节点左右子树的高度差不超过1。正是因为有这样的限制,插入一个节点和删除一个节点都有可能调整多个节点的不平衡状态。频繁的左旋转和右旋转操作一定会影响整个AVL树的性能,除非是平衡与不平衡变化很少的情况下,否则AVL树所带来的搜索性能提升不足以弥补

动画 | 什么是红黑树?(与2-3树等价)

学习过23树之后就知道应怎样去理解红黑树了,如果直接看「算法导论」里的红黑树的性质,是看不出所以然。我们也看看一颗二分搜索树满足红黑的性质:1.每个节点或是红色的,或是黑色的;2.根节点是黑色的;3.每个叶子节点(NIL)是黑色的;4.如果一个节点是红色的,则它的两个子节点都是黑色

正在加载更多文章…

加载更多

已加载文章中没有匹配内容,可继续加载更多。