![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
Xafter0
这个作者很懒,什么都没留下…
展开
-
堆排序
#include<iostream> #include<vector> using namespace std; void adjust(vector<int> &num, int i, int len) { int large = i; int left = 2 * i + 1; int right = 2 * i + 2;...原创 2018-08-16 15:15:25 · 180 阅读 · 0 评论 -
红黑树详解
转自https://www.cnblogs.com/nullllun/p/8214599.html 1.红黑树简介 红黑树是一种自平衡的二叉查找树,是一种高效的查找树。它是由 Rudolf Bayer 于1972年发明,在当时被称为对称二叉 B 树(symmetric binary B-trees)。后来,在1978年被 Leo J. Guibas 和 Robert Sedgewick 修改为...转载 2018-08-29 10:51:21 · 211 阅读 · 0 评论