数据结构
文章平均质量分 52
健雄
擅长spark、数据挖掘、人脸识别、opencv
精通c/c++,scala语言,python
展开
-
c++中关于hash_map自定义equal function和hash function
我们知道hash_map是利用hash table实现的一种数据结构,能够快速根据KEY值查找对应的VALUE。hash_map特点是查找快,但是占用内存高,因为hash_map在初始化的时候需要为每个桶分配一块连续的内存块。所以适用于要求快速查找,同时不计较内存消耗的情形中。原创 2015-12-24 15:50:53 · 1164 阅读 · 0 评论 -
C++实现二叉树递归遍历
#include <iostream> #include <string> using namespace std;// 树结构 struct Tree { public: string _data; Tree *lchild; Tree *rchild; };// 递归创建二叉树 void recursion_create_tree(Tree *tree) { st原创 2016-02-23 15:38:16 · 398 阅读 · 0 评论