Avatar notebook default
数据结构与算法
28篇文章 · 41931字 · 1人关注
  • Resize,w 360,h 240
    数据结构——跳表(SkipList)设计与实现(Java)

    前言 跳跃表(简称跳表)由美国计算机科学家William Pugh发明于1989年。他在论文《Skip lists: a probabilist...

    0.6 972 0 1
  • Resize,w 360,h 240
    桶排序（Bucket Sort）

    一、算法概述 1.1 算法分类 十种常见排序算法可以分为两大类： 比较类排序：通过比较来决定元素间的相对次序，由于其时间复杂度不能突破O(nlo...

    1.8 822 0 9
  • Resize,w 360,h 240
    基数排序（Radix Sort）

    一、算法概述 1.1 算法分类 十种常见排序算法可以分为两大类： 比较类排序：通过比较来决定元素间的相对次序，由于其时间复杂度不能突破O(nlo...

    1.8 6063 1 5
  • Resize,w 360,h 240
    计数排序（Counting Sort）

    一、算法概述 1.1 算法分类 十种常见排序算法可以分为两大类： 比较类排序：通过比较来决定元素间的相对次序，由于其时间复杂度不能突破O(nlo...

    0.2 4221 0 3
  • Resize,w 360,h 240
    数据结构——Hash表

    前言 Hash表也叫散列表，是一种线性数据结构。在一般情况下，可以用o(1)的时间复杂度进行数据的增删改查。在Java开发语言中，HashMap...

    0.6 893 1 5
  • Resize,w 360,h 240
    数据结构——红黑树

    前言 红黑树是计算机科学内比较常用的一种数据结构，它使得对数据的搜索，插入和删除操作都能保持在O(㏒ n)的时间复杂度。然而，相比于一般的数据结...

    1.2 1812 1 8
  • Resize,w 360,h 240
    数据结构——AVL树

    一、平衡二叉树 平衡二叉树 也称平衡二叉搜索树（Self-balancing binary search tree）是一种结构平衡的二分搜索树。...

    0.9 1141 0 6
  • 数据结构——并查集

    一、并查集的概念 在计算机科学中，并查集 是一种树形的数据结构，用于处理不交集的合并(union)及查询(find)问题。 并查集 可用于查询 ...

    0.2 1386 0 1
  • Resize,w 360,h 240
    数据结构——Trie

    一、Trie 字典树 在计算机科学中，trie，又称前缀树或字典树，是一种有序树，用于保存关联数组，其中的键通常是字符串。与二叉查找树不同，键不...

    0.2 1106 0 1

文集作者