- 博客(4)
- 收藏
- 关注
RSS订阅原创 红黑树的构建与删除
红黑树是一种特殊的二叉搜索树。其特点是：节点中含有一个记录颜色的标记位，可以是Red或Black中的任意一种颜色。通过对每条从根节点到空节点的路径上的节点的颜色进行限制，红黑树确保没有一条路径会比其他路径长出两倍(最长路径不会超过最短路径的两倍)，因此红黑树的高度接近平衡。
2023-03-12 17:39:16
662
原创 AVL树的实现
AVL树是一种高度平衡的二叉搜索树，由俄罗斯的两位数学家G.M.Adelson-Velskii 和E.M.Landis在1962年提出，用于解决二叉搜索树在极端场景下左、右严重不平衡而导致效率低下的问题。
2023-03-07 09:29:28
481
原创 KMP算法的原理
首先我们通过判断一个字符串中是否包含另一个字符串的案例引出对应的字符串匹配算法。然后我们了解了BF算法和KMP算法的具体操作流程。顺带了解了什么是字符串的前后缀。重点分析了KMP算法的原理及如何求next数组，这两个是整个KMP算法中最难理解的地方。最后完成了KMP算法的代码实现。
2023-02-12 22:39:10
473
3
原创 类类型的空指针能否访问类中成员？
类类型的空指针不能访问类中成员变量。类类型的空指针可以访问类中成员函数，但要求访问的成员函数内不能涉及对类中成员变量的访问。计算机在存储对象时，每个对象中只存放各自的成员变量，而将成员函数放到公共的代码段，使得每个对象都可以使用同一组成员函数。通过类类型的空指针对成员函数进行调用时，被调用的函数中不能涉及对成员变量的操作，否则会出现this指针为空而引起空指针解引用的情况。this指针可以为空。
2022-09-28 21:37:40
678
3
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人