- 博客(5)
- 收藏
- 关注
RSS订阅原创 STL中map和set详解
在STL中有这两个容器set和map，它们的特性都是：所有元素都会根据元素的键值自动被排序。下面来介绍一下这两个容器和与之相关的几个容器。一、set和map1.set和map的区别和联系：联系：它们的底层实现都是红黑树。区别：set是key形式的，set元素的键值(key)就是实值(value)，实值就是键值。而map是key/value形式的，map的所有元素都是pair,同
2016-11-19 00:28:16
1693
原创 【平衡搜索树】AVL树
【前言】：之前学过了二叉搜索树，但是二叉搜索树有一个很大的缺陷，就是当当原本的数据有序或者接近有序的时候，这棵树的高度就为N（假设原本的数据个数为N），那么在搜索的时候它的时间复杂度(这里考虑最坏情况下的)就为O(N), 搜索的效率就比较低。那么，为了改进这个缺陷，我们就尽量让这棵搜索树变得比较平衡，降低它的高度，这样就可以提高它的搜索效率。AVL树一、定义：AVL树又称为高度平衡的二
2016-11-10 12:02:29
584
原创 【搜索树】二叉搜索树
二叉搜索树的实现：BinarySearch.h#pragma once#include using namespace std;template struct SearchBinaryTreeNode{ K _key; // 关键字（唯一） V _value; SearchBinaryTreeNode* _left; SearchBinaryTreeNode* _rig
2016-11-06 22:41:21
417
原创 堆实现 及 堆排序
1.Heap.h#pragma once#include #include #include using namespace std;template struct CmpGreat //建大堆{ bool operator()(const T& data1, const T& data2) { return data1>data2; }};template
2016-11-01 15:55:10
416
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人