HelloWorld 开发者社区

科技资讯

全部资讯

开源项目

全部项目

推荐好文

动画 | 什么是2-3-4树?

画了一系列树的动画,从二分搜索树,到AVL树,再到23树,再到基于23树的红黑树,都可以发现这些树都跟二叉查找树很像啊。嘿嘿!二分搜索树就是二叉查找树;AVL树也是一颗二分搜索树,只多了高度差的限制;23树虽满足二分搜索树的性质,但不是一颗二分搜索树,23树由2节点和3节点组成的,满足了

春节第一重任:说服爸妈带口罩

临近春节,本来是大家欢快的过年时刻,却因为新型冠状病毒给这个节日增加了几分紧张的情绪。最新数据显示:截至1月23日9:50,我国共确诊571例,疑似393例,治愈28例,死亡17例(其中有10例确诊暂未明确地区)。!新型肺炎防疫|春节

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

二分搜索树是为了快速查找而生,它是一颗二叉树,每一个节点只有一个元素(值或键值对),左子树所有节点的值均小于父节点的值,右子树所有的值均大于父节点的值,左右子树也是一颗二分搜索树,而且没有键值相等的节点。它的查找、插入和删除的时间复杂度都与树高成比例,期望值是O(logn)。但是插入数组如

Hive优化的十大方法

Hive用的好,才能从数据中挖掘出更多的信息来。用过hive的朋友,我想或多或少都有类似的经历:一天下来,没跑几次hive,就到下班时间了。Hive在极大数据或者数据不平衡等情况下,表现往往一般,因此也出现了presto、sparksql等替代品。这里重点讲解hive的优化方式,例如<pre

正在加载更多文章…

加载更多

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