maqian5的博客

文章目录1.红黑树介绍2.红黑树的旋转3.红黑树的插入4.红黑树的删除5.参考1.红黑树介绍   二叉搜索树在最好情况下的时间复杂度是O（logn）O（log n）O（logn），但是当插入元素是有序的时候，二叉搜索树就变成了一个链表，在这种情况下，时间复杂度为O(n)O(n)O(n)。   红黑树就是针对这一情形进行改进。红黑树本质上是一种二叉搜索树，但它在二叉搜索树的基础上额外添加了一个...

原文链接：优快云 拭心 https://blog.youkuaiyun.com/u011240877/article/details/80490663 阅读更多数据结构算法文章，点击这里进入数据结构专栏。读完本文你将了解：B 树对比平衡二叉树和 B 树B 树中如何查找数据B 树如何保证平衡使用场景B+ 树Thanks大家好，前面那篇文章《3 分钟理解完全二叉树、平衡二...

  在看剑指offer面试题：打印1到最大的n位数，扩展中提到：在前面的代码中，我们都是用一个char型字符表示十进制的数字的一位。8个bit的char型字符最多能表示256个字符，而十进制数字只有0~9的10个数字。因此用char型字符串表示十进制的数字并没有充分利用内存，有一些浪费，有没有更高效的方式来表示大数？  在网上找到了这一篇文章，故转载。作者：技术见闻；来源：简书；原文链接：ht...