码迷,mamicode.com
首页 >  
搜索关键字:头指针 插入删除    ( 1800个结果
一步一步写二叉查找树
二叉查找树(BST)是二叉树的一个重要的应用,它在二叉树的基础上加上了这样的一个性质:对于树中的每一个节点来说,如果有左儿子的话,它的左儿子的值一定小于它本身的值,如果有右儿子的话,它的右儿子的值一定大于它本身的值。 二叉查找树的操作一般有插入、删除和查找,这几个操作的平均时间复杂度都为O(logn ...
分类:其他好文   时间:2016-08-13 11:15:56    阅读次数:189
HashTable
HashTable,也叫哈希表/散列表,是一种通过key值直接访问在内存存储位置的数据结构这种数据结构在插入、删除、查找的操作上具有“常数平均时间”的表现散列函数:使用某种映射函数,将大数映射为小数(所给键值映射为较小的方便作为下标的数字)(<stl_hash_fun>中定义siz..
分类:其他好文   时间:2016-08-13 06:41:26    阅读次数:231
堆(Heap)-c实现
这个堆的实现采用数组存储的完全二叉树实现。 最近有点烦躁,先是跳槽到了一个外包公司,感觉2016有点坑,另外一件事就是老婆怀孕了,但是在家里没人照顾,很担心。 这个堆的实现就暂时不优化了,基本的插入,删除实现。 还有,NJ,这个城市真热。 这周希望把剩下的几个数据结构给写了@2016-08-11 0 ...
分类:其他好文   时间:2016-08-11 00:56:47    阅读次数:243
[LeetCode] Insert Delete GetRandom O(1) - Duplicates allowed 常数时间内插入删除和获得随机数 - 允许重复
Design a data structure that supports all following operations in average O(1) time. Note: Duplicate elements are allowed. insert(val): Inserts an ite ...
分类:其他好文   时间:2016-08-10 12:41:32    阅读次数:126
POJ 3580 SuperMemo (Splay 区间更新、翻转、循环右移,插入,删除,查询)
SuperMemo Time Limit: 5000MS Memory Limit: 65536K Total Submissions: 13917 Accepted: 4352 Case Time Limit: 2000MS Description Your friend, Jackson is ...
分类:其他好文   时间:2016-08-10 00:48:43    阅读次数:170
二叉查找树(一)
查找树是一种数据结构,支持多种动态集合操作,包括构造,查找,插入,删除,寻找最小值和最大值等。二叉查找树按照二叉树结构组织,通常采用链表表示。 1.每一个节点表示一个对象,节点包括data数据部分,指针(left,right指针)。 2.若某节点的儿子节点不存在,则相应的儿子结点为空。 特点: 1. ...
分类:其他好文   时间:2016-08-09 09:20:00    阅读次数:186
Python3 From Zero——{最初的意识:数据结构和算法}
一、从队列两端高效插入、删除元素,及保留固定数量的数据条目: collections.deque([iterable[,maxlen=N]]) a = collections.deque([1, 2],maxlen=3) a.appendleft(3) [3, 1, 2] a.appendleft( ...
分类:编程语言   时间:2016-08-08 22:32:21    阅读次数:192
skip list跳跃表实现
跳表(skip List)是一种随机化的数据结构,基于并联的链表,实现简单,插入、删除、查找的复杂度均为O(logN)。跳表的具体定义,跳表是由William Pugh发明的,这位确实是个大牛,搞出一些很不错的东西。简单说来跳表也是 链表的一种,只不过它在链表的基础上增加了跳跃功能,正是这个跳跃的功 ...
分类:其他好文   时间:2016-08-08 12:44:56    阅读次数:290
[LeetCode] Insert Delete GetRandom O(1) 常数时间内插入删除和获得随机数
Design a data structure that supports all following operations in average O(1) time. Example: 这道题让我们在常数时间范围内实现插入删除和获得随机数操作,如果这道题没有常数时间的限制,那么将会是一道非常简单的 ...
分类:其他好文   时间:2016-08-05 13:51:35    阅读次数:106
跳跃表 C#
虽然avl树和红黑树在数据搜索和排序方面都是有效的数据结构,但是都显得特别麻烦,跳跃表就显得特别简单,虽然简单 不影响他性能,在平均情况下,其插入、删除、查找数据时间复杂度都是O(log(N)),其最坏情况下都为O(N)。 跳跃表的构造源于一种用于查找的基础数据结构 链表。跳跃表就是在普通链表的情况 ...
分类:Windows程序   时间:2016-08-04 13:21:37    阅读次数:265
1800条   上一页 1 ... 95 96 97 98 99 ... 180 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!