03 2019 档案
摘要：红黑树的删除操作较于插入操作，情况更为复杂： 考虑到红黑节点的差异性，我们在此通过红黑节点来考虑这个问题，即仅仅通过要删除的节点是红节点，还是黑节点来讨论不同的情况： 1 删除的红节点为叶子结点（此处为不考虑空叶子结点的模型） 假如上图所示节点，需要删除：25，或者 350 ，我们来看看结果： 上图
阅读全文
摘要：红黑树具有很优秀的特性，其自平衡性特性，局部调整特性使得红黑树插入，删除，以查找，以及这些过程的内存资源的占用，的综合性能是非常高的（通常我们会拿红黑树和AVL树进行对比）。 对于红黑树的这些特性，在此不再赘述。我们在此讨论红黑树的插入，删除的过程。 先讨论插入过程： 1 插入节点为根结点，则红色变
阅读全文
摘要：红黑树是一种很好的自平衡二叉排序树，在此，给出一个网友给出的红黑树操作详解： https://segmentfault.com/a/1190000012728513 里面给出了红黑树的详细操作，过程很形象！！！ 结合可视化数据结构网站: https://www.cs.usfca.edu/~galle
阅读全文
摘要：该网址描述了常见数据结构的插入，删除，查找的动态详细过程，有助于加深对数据结构的理解（非常棒）： https://www.cs.usfca.edu/~galles/visualization/RedBlack.html
阅读全文
摘要：B树是一种完全平衡树，B+树是B树的升级版，使用更多。B树和B+树存在的目的是如何提高磁盘文件的访问（如数据库）效率。 关于B树和B+树的一篇比较好的文章： https://www.cnblogs.com/vincently/p/4526560.html (注明：转载，非原创)
阅读全文
摘要：函数指针可以方便我们调用函数，但采用函数对象，更能体现c++面向对象的程序特性。函数对象的本质：()运算符的重载。我们通过一段代码来感受函数指针和函数对象的使用： 我们可以看到：函数AddFunc和类Add本质上都是实现了对a+b的加法运算。从功能上讲，两者并无区别，但从设计上讲，两者的区别很大，一
阅读全文
摘要：学习数据结构应该是一个循序渐进的过程： 当我们学习数组时，我们要体会数组的优点：仅仅通过下标就可以访问我们要找的元素（便于查找）。 此时，我们思考：假如我要在第一个元素前插入一个新元素？采用数组需要挪动整个数组，且计算机找一块数组大小的连续空间是否容易呢？？？ 此时，我们不得不学习链表，学习了链表，
阅读全文
摘要：二叉查找树的删除分为两种方式： 二叉查找树，本质上是一棵排序树，具体不解释了。对于二叉树的删除操作。有两种方式：合并删除和排序删除： 合并删除： 图1 原始二叉树 合并删除的本质在于：假如我们要删除结点A，那么，对于其左右子树B,C应该怎么办呢？ 方法是：找到A的左子树中最大值结点（这里是E），实质
阅读全文
摘要：VMware安装Linux（我安装的是ubuntu），没法上网，上网教程见：https://blog.csdn.net/qq_28090573/article/details/78730552 安装完成Linux，进入系统，显示的是图形界面，但是学习Linux，命令行界面是必不可少的，那么如何调出命
阅读全文
摘要：对于二叉树的遍历通常习惯采用递归的方法，当树的规模很大的时候，递归的深度就会很深，这就导致了对空间的浪费。在此，我们先不讨论二叉树遍历的本质，以及递归的详细过程。我先先来研究一下，二叉树本身： 图1 二叉树 图1所示为一个二叉树的结构，我们注意结点的特征。结点包含了三个数据：存储值，指向左子节点的左
阅读全文
浙公网安备 33010602011771号