数据结构
文章平均质量分 78
rw-just-go-forward
这个作者很懒,什么都没留下…
展开
-
单链表c++简单模板实现
简单的单链表模板实现: #include using namespace std; template class List{ public: //构造函数 List():head(NULL), len(0){} //析构函数 ~List(){ clear(); } //判断链表是否为空 bool empty()const{ return he原创 2012-06-24 10:49:33 · 1915 阅读 · 0 评论 -
二叉查找树的简单模板实现
二叉排序树又称二叉查找树,是一种的高效的查找数据结构,查找效率等同二分法。 以下是二叉查找树的一种简单模板实现: #include using namespace std; template class BinSearchTree{ public: typedef Node* tree; BinSearchTree():rp(NULL), n(){} ~B原创 2012-06-24 15:39:51 · 1219 阅读 · 0 评论 -
HashMap的工作原理
HashMap的工作原理 public V put(K key, V value) { if (table == EMPTY_TABLE) { inflateTable(threshold); } if (key == null) return putForNullKey(value); int hash = hash(key);原创 2015-06-01 21:43:45 · 699 阅读 · 0 评论