YangLei253

概述

AVL (平衡二叉树) 是一种自平衡的二叉查找树。该平衡条件为：对于每个节点而言，左右子树的高度差不超过 1。

概述

二叉查找树 是一种特殊的二叉树。对于二叉查找树中每个节点 $X$ 而言，它的左子树中各个节点的值均小于 $X$ 的值，它的右子树中各个节点的值均大于 $X$ 的值。中序遍历二叉查找树，将得到一个递增排序的序列。

概述

二叉树 是一种特殊的树，其中每个节点至多具有两个儿子节点。本文仅探讨 “树” 中最基本的操作——构建和遍历。

概述

散列表 是一种可实现以常数平均时间执行插入、删除、查询的数据结构。它基于散列函数将元素映射到固定空间中的某一位置。

概述

二项队列 属于一种构建极为精妙的堆。它不仅具有左式堆的优点（$O(log^N)$ 时间复杂度内实现堆合并），同时具有二叉堆的优点（$O(N)$ 时间复杂度内实现建堆）。

概述

左式堆 属于一种特殊的堆。除具有二叉堆所有功能外，它还可以在 $O(log^N)$ 时间复杂度内实现堆合并操作。

概述

二叉堆 属于一种特殊的堆，其本质为一颗完全二叉树。

概述

队列 属于一种特殊的线性表/链表，它仅允许从一端插入元素、另一端删除元素。

栈 属于一种特殊的线性表/链表，它仅允许在某一端插入、删除元素。

概述

链表 是采用链式存储结构表示和实现的线性表。本文仅探讨双向链表。

概述

线性表 是具有线性结构特点、最简单、且最常用的一种数据结构。它是具有相同特性的数据元素组成的一个有限序列。