数据结构与算法
3篇文章 · 0订阅
  • 面试旧敌之红黑树（直白介绍深入理解）
    红黑树是一种复杂并且重要的数据结构，Java 集合框架中多次使用，而且经常有面试问到，值得我们去研究清楚。
    算法
    面试旧敌之红黑树（直白介绍深入理解）
  • 「算法与数据结构」Trie树之美
    这次分享的Trie字典树，是数据结构专题中的一个分支，认识了解Trie这种树型数据结构，对构建算法与数据结构知识体系有一定的帮助。 利用字符串的公共前缀来减少查询时间，最大限度的减少无谓的字符串比较，查询效率比哈希树高。 如果你还不了解什么是Trie数据结构的话，或者知道一些，…
    前端 算法
    「算法与数据结构」Trie树之美
  • 一文彻底搞懂跳表的各种时间复杂度、适用场景以及实现原理
    跳表是一种神奇的数据结构，因为几乎所有版本的大学本科教材上都没有跳表这种数据结构，而且神书《算法导论》、《算法第四版》这两本书中也没有介绍跳表。但是跳表插入、删除、查找元素的时间复杂度跟红黑树都是一样量级的，时间复杂度都是O(logn)，而且跳表有一个特性是红黑树无法匹敌的（具…
    大数据