摘要：1 #include <iostream> 2 #include <string> 3 #include <set> 4 #include <map> 5 #include<vector> 6 using namespace std; 7 8 int main() 9 { 10 set<int> s 阅读全文

摘要：二叉搜索树 二叉搜索树很明显来自于一种思想：二分查找。 二叉搜索树 很明显： 二叉搜索树并不要求是一棵完全二叉树 则左子树上所有结点的值均小于它的根结点的值；右子树上所有结点的值均大于它的根结点的值； 它的左、右子树也分别为二叉搜索树。 对于二叉搜索树而言，有以下典型的操作： 1 插入，删除 2 查找 3 遍历：深度优先遍历（包括前序，中序，后序三种方式），广度优先遍历 对于插入而言：... 阅读全文

摘要：在我之前的文章中：《高效排序之——堆排序，归并排序、快速排序》中初步介绍了堆排序的过程，但是认真的说，自己并没有叙述的十分清楚，这篇博客，我将持续更新，表明堆排序的一个过程和核心思想。 系列博客将按照下面三个问题展开： 什么是堆？ 为何堆结构可以用来排序？ 怎么利用堆结构进行排序？ 堆排序的算法性能 阅读全文