众所周知，STL库以高效而闻名。而且使用它可以很方便的实现我们的主要逻辑，不需要关心各种底层的实现细节。本文模拟实现了一个简单的vector容器。关于vector的介绍请移步：浅谈STL。代码如下：#ifndef _VECTOR_#define _VECTOR_#include<iostream>#include<assert.h>#include<memory.h>using name

众所周知，二叉树是一种很重要的数据结构，基于二叉树的哈夫曼树可用于文件压缩，BSTreet、AVLTree可用于排序，RBTree被广泛用在STL中的map,set等容器上和Java中的TreeSet和TreeMap上。二叉树的节点结构：template<typename T>struct BinaryTreeNode{T _data;BinaryTreeNode<T>*