240 投稿
数据结构与算法
收录了9篇文章 · 1人关注
  • 数据结构之「数组」

    什么是数组？ 数组是由相同类型的元素的集合所组成的数据结构并且是分配一块连续的内存来存储。利用元素的索引（index）可以计算出该元素对应的存储...

    清尘闲聊 0 0
  • 数据结构之「链表」

    什么是链表？ 链表是一种线性表，但并不会按线性的顺序存储数据，而是在每一个节点里存储到下一个节点的指针 (Pointer)。因此它不需要分配连续...

    清尘闲聊 0 0
  • 数据结构之「队列」

    什么是队列？ 队列（queue）是只允许在一端进行插入操作，而在另一端进行删除操作的线性表。是一种先进先出（First In First Out...

    清尘闲聊 0 0
  • 数据结构之「双端队列」

    什么是双端队列？ 双端队列（deque）是指允许两端都可以进行入队和出队操作的队列，deque 是 “double ended queue” 的...

    清尘闲聊 0 0
  • Resize,w 360,h 240
    数据结构之「哈希表」

    什么是哈希表？ 哈希表（Hash table, 也叫散列表），是根据键（Key）来直接访问在内存存储位置的数据结构。它通过一个哈希函数将所需要查...

    清尘闲聊 0 1
  • Resize,w 360,h 240
    数据结构之「树」

    什么是树？ 树是由n（n>0）个有限节点组成一个具有层次关系的集合,一个父节点有0个或多个子节点。用树结构来表示一对多的关系。树的特点：1.没有...

    清尘闲聊 0 0
  • 数据结构之「二叉树」

    二叉树 二叉树（Binary Tree）是每个节点最多只有两个子节点的结构，通常左边的叫左子树，右边的叫右子树，二叉树的节点是具有左右次序的，不...

    清尘闲聊 0 0
  • 数据结构之「二叉搜索树」

    二叉搜索树 二叉搜索树也叫二叉查找树或者二叉排序树，它要么是一颗空树，要么满足以下几点：1.若任意节点的左子树不空，则左子树上所有节点的值均小于...

    清尘闲聊 0 3
  • Resize,w 360,h 240
    数据结构之「字典树」

    字典树 字典树，又称 前缀树 或 trie树，是一种有序树，用于保存关联数组，其中的键通常是字符串。与二叉查找树不同，键不是直接保存在节点中，而...

    清尘闲聊 0 0

专题公告

这里是数据结构和算法的乐园。