数据结构与算法
文章平均质量分 75
s1991721
这个作者很懒,什么都没留下…
展开
-
二叉树的操作
二叉树原创 2018-04-05 19:26:59 · 153 阅读 · 0 评论 -
白话HashMap源码(上)
HashMap一句话就可以说个大概:用哈希算法把key计算出索引index,然后将key、value构成的HashMapEntry放入HashMapEntry[index],即完成了put功能,get时将key重计算出index去取HashMapEntry。以上只是最表层的思想,如果不同key计算出相同的index呢?HashMapEntry里的next就起到作用了。如上图:横排的...原创 2018-05-08 10:46:04 · 237 阅读 · 0 评论 -
前缀树的操作
前缀树是N叉树的一种形式,常用于存储字符串,树中每一个节点表示一个字符。 前缀树重要的存在价值是搜索速度,典型的利用空间换时间,时间复杂度为O(n),n是树的深度。上图中存储了四个单词:am、bad、be、so,位于叶子节点,叶子节点一定为词,但词不一定位于叶子节点。除了存储词的节点外,其余节点称为前缀。如ba,在树中并不是一个词,但他是bad词的前缀,前缀的重要作用就是减少存储空间,具...原创 2018-05-13 17:27:28 · 1190 阅读 · 0 评论 -
排序算法的小结
排序算法的小结原创 2018-04-12 21:21:52 · 151 阅读 · 0 评论 -
白话时间复杂度与空间复杂度
白话时间复杂度与空间复杂度原创 2018-04-12 16:20:11 · 302 阅读 · 2 评论 -
拒绝API player 标签
拒绝API player 标签原创 2018-04-05 19:25:42 · 3311 阅读 · 0 评论 -
N叉树的操作
N叉树的操作原创 2018-04-17 20:11:48 · 547 阅读 · 0 评论 -
二叉搜索树的操作
二叉搜索树的操作原创 2018-04-15 23:16:44 · 265 阅读 · 0 评论 -
白话HashMap源码(下)
白话HashMap源码(下)原创 2018-05-08 14:51:42 · 222 阅读 · 0 评论