散列
摘要：
1、定义 散列（Hash，哈希）是一种对数据的处理方法，通过某种特定的算法将要检索的项与用来检索的索引（称为散列，或者散列值）关联起来，然后可以生成一种便于搜索的数据结构（称为散列表）。 c++11中增加了获得hash值的方法，通过hash，hash是实现了operator()的类，所以其对象是函数 阅读全文
posted @ 2018-04-24 14:10 整鬼专家 阅读(934) 评论(0) 推荐(0) 编辑
2018年4月24日 #
二叉树
摘要：
1、满二叉树 除叶子结点外的所有结点均有两个子结点的二叉树称为满二叉树。如果一个满二叉树的深度为h，则结点个数为2^h - 1。 由满二叉树可推出，二叉树的第k层最多有2^(k-1)个结点，深度为h的二叉树最多有2^h-1个结点。如下图所示： 2、树的遍历 前序遍历：对结点的处理工作是在所有儿子结点 阅读全文
posted @ 2018-04-24 13:30 整鬼专家 阅读(370) 评论(0) 推荐(0) 编辑
数据结构与STL容器
摘要：
一、 1、线性表 线性表包括顺序存储结构（用一段连续地址存储）和链式存储结构（数据域+指针域）。顺序存储结构的代表是C/C++中的数组，其读时间复杂度为O(1)，插入/删除为O（n），因为从插入/删除位置到最后一个元素都要向前/后移动一个位置。链式存储结构包括单链表（普通链表）、循环链表、双向链表等 阅读全文
posted @ 2018-04-24 11:31 整鬼专家 阅读(432) 评论(0) 推荐(0) 编辑