gubaofu的博客

链接：https://www.zhihu.com/question/324033409/answer/688744392入门：《大话数据结构》和《算法图解》《大话数据结构》这本书最大的特点是，它把理论讲得很有趣，不枯燥。而且每个数据结构和算法，作者都结合生活中的例子进行了讲解，能让你有非常直观的感受。虽然这本书有400多页，但是花两天时间读完，应该是没问题的。如果你之前完全不懂数据结构和算...

红黑树一、产生背景BST（binary search tree 二叉搜索树）树的的平衡性问题： 如果插入BST中数据顺序随机，则平衡性较好。 如果插入BST中数据顺序有序，则平衡性很差，是一条顺序链。 为了改进BST的平衡性产生了红黑树。二、基本概念红黑树（red-black tree，简称RB-tree） 红黑树是自平衡的BST，是BST的扩充二叉树。 结点颜色：结...

目录1、应用场景 （1）问题：（2）解决方案：2、外排序 归并排序3、优化策略 （1）分析 （2）多路归并1、应用场景（1）问题： 给你一个包含20亿个int类型整数的文件，计算机的内存只有2GB，怎么给它们排序？一个int数占4个字节，20个亿需要80亿字节，大概占用8GB的内存，而...