sinat_38230425的博客

老规矩。。推荐博客Trie树详解代码如下://// Created by Administrator on 2020/2/18.//#include <iostream>#include <map>#include <string>#include <cstdio>#include <fstream>#include...

这里推荐一篇图文并茂的好文章,B树、B+树、B*树这里我实现代码过于粗糙，应该有很多地方可以改进，另外我并没有实现b+树以及b*树，但其实应该也不复杂，无非是在struct增加指向兄弟结点的指针，应该也容易实现:/* * B 树 * */#include "iostream"#include "vector"#include <cstring>#include &l...

红黑树的概念这里介绍一篇博主觉得很好的文章：30张图带你彻底理解红黑树然后这里给出一个在线生成红黑树动态图的网站：https://www.cs.usfca.edu/~galles/visualization/RedBlack.html然后给出我的环境:clion + cmake:代码实现://// Created by anwuq on 2020/2/2.////// C...

abstract class sort_ { def quickSort(lis:List[Int]):List[Int]={ if (lis.length < 2){ lis }else { var (left, right) = quick_(lis) left = quickSort(left) right = qui...