摘要：
哈希函数 目标： 极快且稳定 特点： 确定性/幂等性： 对于相同的输入，哈希算法应始终产生相同的输出。这样才能确保哈希表是可靠的。 效率高： 计算哈希值的过程应该足够快，哈希表的实用性越高。 均匀分布： 哈希算法应使得键值对均匀分布在哈希表中。分布越均匀，哈希冲突的概率就越低。 常见的哈希算法： M 阅读全文
posted @ 2024-10-27 23:53
navyum
阅读(23)
评论(0)
推荐(0)
摘要：
二叉树 Binary Tree： 1.特点： 一种非线性数据结构，代表“祖先”与“后代”之间的派生关系 二叉树的基本单元是节点，每个节点至少包含值、左子节点引用和右子节点引用 二叉树中，除叶节点外，其他所有节点都包含子节点和非空子树 2.概念： 名词 解释 根节点（root node） 位于二叉树顶 阅读全文
posted @ 2024-10-27 23:53
navyum
阅读(32)
评论(0)
推荐(0)
摘要：
多路查找树 2-3树 2-3-4树 B树 B+树 多叉树： 树的每个节点可以有超过2个子节点 举例：2-3树、2-3-4树、B树、B+树 概念： 阶数(Order)，对于一颗M阶B树，一个节点最多包含M个子节点 B树(Balanced Tree)： B树是多路平衡查找树的一种特殊类型 B 是Bala 阅读全文
posted @ 2024-10-27 23:53
navyum
阅读(36)
评论(0)
推荐(0)
摘要：
红黑树 红黑树是一种自平衡的二叉查找树，属于AVL平衡树的一种特殊形式 特征： 每个节点要么是红色，要么是黑色。 根节点是黑色。 每个叶子节点（NIL）是黑色。 如果一个节点是红色，则其两个子节点必须是黑色。 从任一节点到其每个叶子的所有路径，都包含相同数目的黑色节点。 红黑树的这5条性质，使得一棵 阅读全文
posted @ 2024-10-27 23:53
navyum
阅读(13)
评论(0)
推荐(0)
摘要：
AVL平衡树 特征： AVL 树既是二叉搜索树，也是平衡二叉树，同时满足这两类二叉树的所有性质 AVL 树是一种平衡二叉搜索树 属性： 节点高度 节点平衡因子：节点左子树的高度减去右子树的高度，空节点的平衡因子为0 AVL 树旋转： 作用： AVL 树的特点在于“旋转”操作，它能够在不影响二叉树的中 阅读全文
posted @ 2024-10-27 23:53
navyum
阅读(22)
评论(0)
推荐(0)
摘要：
树 在树中，数据从顶部向下按层次排列，表现出“祖先”与“后代”之间的派生关系 树结构是一种非线性存储结构，存储的是具有一对多关系的数据元素 树的分类： 树 二叉树 按树的结构： 满二叉树 完满二叉树 完全二叉树 按搜索功能： 查找：（索引） 二叉查找树（BST） 非平衡查找树 平衡树二叉树 AVL树 阅读全文
posted @ 2024-10-27 23:53
navyum
阅读(10)
评论(0)
推荐(0)
摘要：
堆 定义：完全二叉树的一种特定应用 特征： 最底层节点靠左填充，其他层的节点都被填满（完全二叉树特性）。 根节点称为“堆顶”，将底层最靠右的节点称为“堆底”。 对于大顶堆（小顶堆），堆顶元素（根节点）的值是最大（最小）的。 堆分类： 小顶堆：任意节点的值≤其子节点的值 大顶堆：任意节点的值≥其子节点 阅读全文
posted @ 2024-10-27 23:53
navyum
阅读(21)
评论(0)
推荐(0)
摘要：
定义 算法（algorithm） 是在有限时间内解决特定问题的一组指令或操作步骤，它具有以下特性： 问题是明确的，包含清晰的输入和输出定义。 具有可行性，能够在有限步骤、时间和内存空间下完成。 各步骤都有确定的含义，在相同的输入和运行条件下，输出始终相同。 数据结构（data structure） 阅读全文
posted @ 2024-10-27 23:53
navyum
阅读(60)
评论(0)
推荐(0)
摘要：
数据结构和算法 线性表 数组 链表 单链表 双向链表 循环链表 双向循环链表 静态链表 栈 顺序栈 链式栈 队列 普通队列 双端队列 阻塞队列 并发队列 阻塞并发队列 树 二叉树 平衡二叉树 AVL树 红黑树 完全二叉树 满二叉树 平衡二叉查找树 多路查找树 B树 B+树 2-3树 2-3-4树 堆 阅读全文
posted @ 2024-10-27 23:52
navyum
阅读(24)
评论(0)
推荐(0)
摘要：
学习路径： 阶段一：算法入门 我们需要熟悉各种数据结构的特点和用法，学习不同算法的原理、流程、用途和效率等方面的内容。 阶段二：刷算法题 建议从热门题目开刷，先积累至少 100 道题目，熟悉主流的算法问题。初次刷题时，“知识遗忘”可能是一个挑战，但请放心，这是很正常的。我们可以按照“艾宾浩斯遗忘曲线 阅读全文
posted @ 2024-10-27 23:52
navyum
阅读(19)
评论(0)
推荐(0)
浙公网安备 33010602011771号