二叉搜索树(BST)有时也被叫做有序二叉树或者排序二叉树是一种特别的容器类型:是一种储存数据到内存中的数据结构。二叉树允许快速查找,添加和删除元素,而且不仅可以被用于实现动态数据集,而且在查找数据表的时候可以允许通过key来查找一个元素。二叉查找树会保持节点的key是排好序的,因此做查找或者其他操作 ...
分类:
其他好文 时间:
2019-01-12 21:47:45
阅读次数:
237
一、deque介绍: deque(双端队列)是一个动态数组,可以向两端发展,因此不论在尾部或头部安插元素都十分迅速。 在中间部分安插元素则比较费时,因为必须移动其它元素。 二、用法 1、头文件 2、定义及初始化 除此之外,还可以直接使用数组来初始化向量: 3、基本操作 (1) 容量函数 容器大小: ...
分类:
编程语言 时间:
2019-01-12 17:56:16
阅读次数:
184
慎重选择删除元素的方法 不同容器删除元素的方法是有区别的。 对于删除容器里的一个元素 序列容器( string, vector, deque)最高效的方法是erase remove。 list最高效的方法是remove。 关联容器没有remove成员函数,只有erase,直接用erase函数来删除元 ...
分类:
其他好文 时间:
2019-01-11 20:08:24
阅读次数:
178
本文中的vector指的是std::vector C++11标准。 Vector 类定义: template <class T,class Alloc = allocator <T> > class vector; //通用模板 vector是表示可以改变大小的数组的序列容器。 就像数组一样,vec ...
分类:
其他好文 时间:
2019-01-09 20:27:10
阅读次数:
226
1、zadd key score1 value1 score2 value2 添加元素 2、zrem key value1 value2 .. 删除集合中的元素 3、zremrangebyscore key min max 按照socre来删除元素,删除score在[min,max]之间的 4、zr ...
分类:
其他好文 时间:
2019-01-06 21:55:58
阅读次数:
253
一、索引 序列中的元素都是有编号的——从0开始递增 字符串就是一个由字符组成的序列,索引0指向第一个元素。 举例:greeting = ‘Hello’ greeting[0] 索引是0,指向的是第一个元素,取出的是'H' 二、列表(可变的——可以改变列表的内容) 从列表中删除元素:使用del语句实现 ...
分类:
其他好文 时间:
2019-01-06 18:26:00
阅读次数:
163
列表不能循环添加 会变成死循环列表使用for循环删除元素 for循环机制会导致有些操作删不干净: 列举几种可以实现清空列表的方法: 字典删除元素 字典在for循环的时候 不能修改: fromkeys: 结构是dict.fromkeys('可迭代对象','值') 当fromkeys当中添加的值是可变数 ...
分类:
其他好文 时间:
2019-01-04 19:40:02
阅读次数:
190
删除元素 从vector或deque删除元素 从List删除 从关联容器或无序容器中删除 结论 vector或者deque: 算法remove() + erase() list:成员函数remove() 关联容器或者无序容器:成员函数erase() 删除元素之后 c++ // 看个关联容器的例子,此 ...
分类:
其他好文 时间:
2019-01-01 19:55:36
阅读次数:
225
理解相等性和等效性的区别,当你准备使用某个函数搜索或者删除元素时,确保你理解了两者的区别 ...
分类:
其他好文 时间:
2019-01-01 18:55:22
阅读次数:
156
从右边删除元素,从左边删除元素,这个在以后项目 ...
分类:
编程语言 时间:
2018-12-30 02:43:53
阅读次数:
215