- 博客(2)
- 收藏
- 关注
RSS订阅转载 STL中map的用法
Map是STL的一个关联容器，它提供一对一（其中第一个可以称为关键字，每个关键字只能在map中出现一次，第二个可能称为该关键字的值）的数据 处理能力，由于这个特性，它完成有可能在我们处理一对一数据的时候，在编程上提供快速通道。这里说下map内部数据的组织，map内部自建一颗红黑树(一 种非严格意义上的平衡二叉树)，这颗树具有对数据自动排序的功能，所以在map内部所有的数据都是有序的，后边我们会见识...
2018-03-06 21:56:23
141
原创 树结构学习笔记（一）
树的定义： 树是n个结点的有限集。在任意一个非空的树中：（1）有且仅有一个特定的称为根的结点；（2）其余结点可以分成m个互不相交的子集，其中每一个子集又是一个树，称为子树。 结点的度： 结点拥有的子树的个数 树的度： 树中各结点的度的最大值 树的结点之间的关系： 结点的子树的根称为该结点的孩子，此结点就是孩子的双亲；同一个双亲的孩子称为兄弟；结点的祖先是从根节点到该结点所经过的所有结点
2017-07-10 14:50:48
744
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人