数据结构
菜鸟方圆圆
其实我是个弱智
展开
-
1.时间复杂度与空间复杂度概要
一、 算法时间复杂度符号:O(f(n))含义:某个算法需要执行的指令数的量级定义:学术界:算法执行上界工业界:算法执行的最低上界注意点:通常算法时间复杂度与算法所处环境有关,如插入排序最差情况为O(n^2),最好情况为O(1),但一般所说的插入排序的时间复杂度为O(n^2)是平均情况(绝大多数情况下的复杂度),快速排序同理,最差为O(n^2),最好情况为O(nlogn),而平均...原创 2019-11-04 10:51:13 · 255 阅读 · 0 评论 -
二叉搜索树
BinarySearchTree.h#ifndef BinarySearchTree_H#define BinarySearchTree_H#include <iostream>template<class Type> class BST; //前置声明enum Boolean {FALSE, TRUE};template<class Type&g...原创 2019-11-02 21:37:26 · 170 阅读 · 0 评论 -
hashmap
哈希表就是通过给定的key直接计算一个位置,然后直接去这个位置去寻找对应的数,因为位置是通过计算一次性得到的,而去对应的位置去找(因为内部使用数组进行存储),所以可以直接找到相应的位置,因此存储数据都是O(1)HashMap.h#ifndef HASHMAP_H#define HASHMAP_H#include <vector>template<class Key,...原创 2019-11-02 21:13:32 · 387 阅读 · 0 评论 -
大顶堆
MaxHeap.h#ifndef _MAX_HEAP_#define _MAX_HEAP_template <class T>class MaxHeap{public: MaxHeap(int mx = 10); virtual ~MaxHeap(); bool IsEmpty(); void Push(const T&); void Pop(); ...原创 2019-11-02 20:17:18 · 226 阅读 · 0 评论 -
红黑树
Wrapper.h#ifndef WRAPPER_H_#define WRAPPER_H_#include "Except.h"template <class Object>class Cref{public: Cref() : obj(NULL) {} //防止隐式转换 //refer:https://baike.baidu.com/item/explicit...原创 2019-11-02 18:29:00 · 214 阅读 · 0 评论