摘要：
线性表 特点： 由N个具有相同特性的数据元素组成的有限序列 线性表中的数据元素之间呈现一对一的关系，除了第一个和最后一个数据元素之外，其他数据元素都是首尾相接的 线性表上的数据最多只有前和后两个方向 举例： 数组 链表 栈 队列 个人理解 线性、非线性的区别 数学坐标系： 线性表元素之间相互连接，类 阅读全文
posted @ 2024-10-27 23:53
navyum
阅读(31)
评论(0)
推荐(0)
摘要：
5.位图 阅读全文
posted @ 2024-10-27 23:53
navyum
阅读(22)
评论(0)
推荐(0)
摘要：
4.动态扩容 阅读全文
posted @ 2024-10-27 23:53
navyum
阅读(19)
评论(0)
推荐(0)
摘要：
散列表/哈希表 特点： 通过建立键 key 与值 value 之间的映射，实现O(1)时间复杂度的高效的元素查询 举例： 树 图 图解： 常用操作： 初始化 查询操作 添加键值对 删除键值对 哈希函数（hash function）： 作用：作用是将一个较大的输入空间映射到一个较小的输出空间 索引位置 阅读全文
posted @ 2024-10-27 23:53
navyum
阅读(32)
评论(0)
推荐(0)
摘要：
3.冲突处理 阅读全文
posted @ 2024-10-27 23:53
navyum
阅读(19)
评论(0)
推荐(0)
摘要：
哈希函数 目标： 极快且稳定 特点： 确定性/幂等性： 对于相同的输入，哈希算法应始终产生相同的输出。这样才能确保哈希表是可靠的。 效率高： 计算哈希值的过程应该足够快，哈希表的实用性越高。 均匀分布： 哈希算法应使得键值对均匀分布在哈希表中。分布越均匀，哈希冲突的概率就越低。 常见的哈希算法： M 阅读全文
posted @ 2024-10-27 23:53
navyum
阅读(59)
评论(0)
推荐(0)
摘要：
二叉树 Binary Tree： 1.特点： 一种非线性数据结构，代表“祖先”与“后代”之间的派生关系 二叉树的基本单元是节点，每个节点至少包含值、左子节点引用和右子节点引用 二叉树中，除叶节点外，其他所有节点都包含子节点和非空子树 2.概念： 名词 解释 根节点（root node） 位于二叉树顶 阅读全文
posted @ 2024-10-27 23:53
navyum
阅读(57)
评论(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
阅读(65)
评论(0)
推荐(0)
摘要：
红黑树 红黑树是一种自平衡的二叉查找树，属于AVL平衡树的一种特殊形式 特征： 每个节点要么是红色，要么是黑色。 根节点是黑色。 每个叶子节点（NIL）是黑色。 如果一个节点是红色，则其两个子节点必须是黑色。 从任一节点到其每个叶子的所有路径，都包含相同数目的黑色节点。 红黑树的这5条性质，使得一棵 阅读全文
posted @ 2024-10-27 23:53
navyum
阅读(45)
评论(0)
推荐(0)
摘要：
AVL平衡树 特征： AVL 树既是二叉搜索树，也是平衡二叉树，同时满足这两类二叉树的所有性质 AVL 树是一种平衡二叉搜索树 属性： 节点高度 节点平衡因子：节点左子树的高度减去右子树的高度，空节点的平衡因子为0 AVL 树旋转： 作用： AVL 树的特点在于“旋转”操作，它能够在不影响二叉树的中 阅读全文
posted @ 2024-10-27 23:53
navyum
阅读(58)
评论(0)
推荐(0)
浙公网安备 33010602011771号