- 博客(17)
- 收藏
- 关注
RSS订阅原创 RBTree（红黑树c++）
也就是理论上来说，红黑树的效率比AVL树略差，但目前，硬件的运算速度非常快，它们之间已经基本没有差异了，因为常规数据集中，logN足够小，2*logN差异不大，并且假设10亿数据，AVLTree查找30次，红黑树最多查找60次，硬件速度够快，基本无差异，但是插入删除同样节点，红黑树比AVLTree旋转更少，因为AVLTree更严格的平衡是通过多次旋转达到的，所以实际中，红黑树得到了更广泛的应用其次，红黑树实现上更容易控制。
2025-03-24 18:55:18
891
原创 AVLTree的平衡(c++)
其次我们再来看左右双旋的情况，也是同理，根据subLR的平衡因子来判断新插入的节点是在subLR的左还是右子树，如果平衡因子为-1，就是在左树，那么我们通过左右双旋，把subLR的左树给到了subL的右边，和subL的左树高度一致，subL的平衡因子更新为0，把subLR的左树给到了parent的左边，与parent的右树相比低了1，parent的平衡因子更新为1，subLR作为根节点平衡因子更新为0；nonono，别忘了我们现在说的只是单纯的旋转，可是我们的平衡因子还没进行更新呢！
2025-03-19 20:55:03
1057
原创 关于一个数%一个数的结果
首先，对于两个数都是正整数时，通过上面编程实践可以看出，当a小于b时，a%b的结果就是a，a逐渐增加，当a等于b时，结果则为0（这里主要是如果a能够整除b，那么结果都是0，后面的a=10的时候也是如此），当a大于b且不能整除b时，其结果则是a除以b的余数（如6除5的余数是1）。在学习编程的过程中，对一个数%一个数是很常见的操作 ，本篇简短的文章则是给与哪些还对此有点迷糊的同学一些规律的总结，也方便本人对此进行记忆。
2024-11-26 21:16:07
426
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人