数据结构

二叉搜索树 二叉搜索树（binary search tree）满足以下条件。 1.对于根节点，左子树中所有节点的值 < 根节点的值 < 右子树中所有节点的值。 2.任意节点的左、右子树也是二叉搜索树，

二叉树数组表示 在链表表示下，二叉树的存储单元为节点 TreeNode ，节点之间通过指针相连接。那我们能否用数组来表示二叉树呢？答案是肯定的。 表示完美二叉树 给定一棵完美二叉树，我们将所有节点按照

二叉树遍历 从物理结构的角度来看，树是一种基于链表的数据结构，因此其遍历方式是通过指针逐个访问节点。然而，树是一种非线性数据结构，这使得遍历树比遍历链表更加复杂，需要借助搜索算法来实现。 二叉树常见的

二叉树 二叉树（binary tree）是一种非线性数据结构，代表“祖先”与“后代”之间的派生关系，体现了“一分为二”的分治逻辑。与链表类似，二叉树的基本单元是节点，每个节点包含值、左子节点引用和右子

哈希算法 无论是开放寻址还是链式地址，它们只能保证哈希表可以在发生冲突时正常工作，而无法减少哈希冲突的发生。 如果哈希冲突过于频繁，哈希表的性能则会急剧劣化。对于链式地址哈希表，理想情况下键值对均匀分

哈希表 哈希表（hash table），又称散列表，它通过建立键 key 与值 value 之间的映射，实现高效的元素查询。具体而言，我们向哈希表中输入一个键 key ，则可以在 O(1) 时间内获取

在队列中，我们仅能删除头部元素或在尾部添加元素。而双向队列提供了更高的灵活性，允许在头部和尾部执行元素的添加或删除操作。 双向队列常用操作 双向队列的常用操作如表所示 方法名 描述 时间复杂度 pus

数组与链表 数组 数组是一种线性数据结构，将相同类型的元素存储在连续的内存空间中。我们将元素在数组中的位置称为该元素的索引（index） 数组常用操作 初始化数组 我们可以根据需求选用数组的两种初始化

数据结构 数据结构分类 常见的数据结构包括数组、链表、栈、队列、哈希表、树、堆、图，它们可以从“逻辑结构”和“物理结构”两个维度进行分类。 逻辑结构：线性与非线性 逻辑结构揭示了数据元素之间的逻辑关系

算法复杂度分析 算法效率评估 在算法设计中我们以找到问题解法和寻求最优解法为目标，在解决问题的前提下，算法效率就是衡量算法优劣的主要评价指标，它包括一下两个维度 •时间效率：算法运行时间的长短

早期，计算机主要用于数值计算。随着计算机应用领域的扩展，计算机被越来越多的用于非数值计算。数据结构是一门研究非数值计算的程序设计中计算机的操作对象以及它们之间的关系和操作的学科。