- 博客(3)
- 收藏
- 关注
RSS订阅原创 【数据结构学习笔记】二叉树
1. 二叉树：是满足以下条件的树22. 深度为 k 的最后一个节点的编号为 2^k−1。3. 同等节点数的二叉树中，的深度最小：每一个节点编号连续4. 二叉搜索树：是满足以下条件的二叉树5. 平衡二叉搜索树：是满足以下条件的二叉树。
2023-11-24 16:36:37
394
1
原创 【数据结构学习笔记】字符串
的哈希值与p是否相等，若相等再逐位比较（避免哈希冲突的出现）。优点还在于可以根据上一个子串的哈希值，快速计算相邻子串的哈希值，从而使得每次计算子串哈希值的时间复杂度降为了 O(1)——逐个读入字符，找窗口中文本和模式串的最长公共后缀。2. 多模式串匹配问题：从文本串T找出一组模式串P= p1，p2，... 的所有出现位置。1. 字符串与字符变量：字符串每一个位置上的元素都是一个字符变量。1. 单模式串匹配：从文本串T找出特定模式串 p 的所有出现位置。的倍数，因此字符串所占用的链节点中最后那个链节点的。
2023-11-17 16:34:01
77
1
原创 【数据结构学习笔记】哈希表
哈希表（Hash Table），、希函数（Hash Function）、关键字（key）、存储地址 Hash(key)、哈希冲突（Hash Collision）
2023-11-14 16:58:13
147
2
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人