首页 » 标签 » 数据结构

Golang 数据结构 —— BinarySearchTree

在计算机科学中,二叉树是每个结点最多有两个子树的树结构。通常子树被称作“左子树”(left subtree)和“右子树”(right subtree)。二叉树常被用于实现二叉查找树和二叉堆。一棵深度为k,且有2^k-1个节点的二叉树,称为满二叉树。这种树的特点是每一层上…

- 阅读全文 -

Golang 数据结构 —— Linked List

链表是数据元素的线性集合,其顺序不是由它们在内存中的物理位置给出的。相反,每个元素指向下一个元素。它是一个由节点集合组成的数据结构,这些节点一起表示一个序列。在其最基本的形式中,每个节点包含:数据和引用(换句话说,链接)到序列中的下一个节点。该结构允许在迭代期间从序列中…

- 阅读全文 -

Golang 数据结构 —— Stack

栈(stack)在计算机科学中是限定仅在表尾进行插入或删除操作的线性表。栈是一种数据结构,它按照后进先出的原则存储数据,先进入的数据被压入栈底,最后的数据在栈顶,需要读数据的时候从栈顶开始弹出数据。栈是只能在某一端插入和删除的特殊线性表。用桶堆积物品,先堆进来的压在底下…

- 阅读全文 -

Golang 数据结构 —— Queue

队列是一种特殊的线性表,特殊之处在于它只允许在表的前端(front)进行删除操作,而在表的后端(rear)进行插入操作,和栈一样,队列是一种操作受限制的线性表。进行插入操作的端称为队尾,进行删除操作的端称为队头。队列中没有元素时,称为空队列。队列的数据元素又称为队列元素…

- 阅读全文 -