码迷,mamicode.com
首页 >  
搜索关键字:头指针 插入删除    ( 1800个结果
DS顺序表--类实现
题目描述 实现顺序表的用C++语言和类实现顺序表 属性包括:数组、实际长度、最大长度(设定为1000) 操作包括:创建、插入、删除、查找 类定义参考 输入 第1行先输入n表示有n个数据,即n是实际长度;接着输入n个数据第2行输入要插入的位置和新数据第3行输入要插入的位置和新数据第4行输入要删除的位置 ...
分类:其他好文   时间:2020-01-10 12:15:49    阅读次数:71
树的知识点
树的基本概念、特点。 二叉树的定义、概念、特点。 二叉树的遍历顺序:前序DLR、中序LDR、后序LRD(递归与迭代);层序遍历(迭代) 树的操作:插入、删除、查询、遍历、旋转等 树、森林、二叉树的关系 树的应用:哈夫曼树、红黑树、AVL树、B(B+)树、Treap树、Trie树(字典树)、伸展树、替 ...
分类:其他好文   时间:2020-01-08 12:40:38    阅读次数:120
分离头指针(detached HEAD)
通常,我们工作在某一个分支上,比如 master 分支。这个时候 master 指针和 HEAD 指针是一起前进的,每做一次提交,这两个指针就会一起向前挪一步。但是在某种情况下(例如 checkout 了某个具体的 commit),master 指针 和 HEAD 指针这种「绑定」的状态就被打破了, ...
分类:其他好文   时间:2020-01-08 10:21:40    阅读次数:73
单链表操作
创建,查询,插入,删除。 1 #include<stdlib.h> 2 #include<iostream> 3 using namespace std; 4 typedef struct LNode{ 5 int data; 6 struct LNode *next; 7 }*List; 8 9 ...
分类:其他好文   时间:2020-01-06 15:02:55    阅读次数:62
红黑树详解
红黑树详解 1.为什么需要红黑树? 对于二叉搜索树,如果插入的数据是随机的,那么它就是接近平衡的二叉树,平衡的二叉树,它的操作效率(查询,插入,删除)效率较高,时间复杂度是O(logN)。但是可能会出现一种极端的情况,那就是插入的数据是有序的(递增或者递减),那么所有的节点都会在根节点的右侧或左侧, ...
分类:其他好文   时间:2020-01-06 09:34:59    阅读次数:78
B+树
B+树是B树的扩展,它允许有效的插入、删除和搜索操作。 在B树中,键(key)和记录(record)都可以存储在内部节点和叶节点中,而在B+树中,记录数据只能存储在叶节点上,而内部节点只能存储键值。B+树的叶节点以单链表的形式链接在一起,使得搜索变得更高效。 B+树用于存储那些无法存放在主存储器中的 ...
分类:其他好文   时间:2020-01-05 00:33:51    阅读次数:64
第六讲 SQL
SQL语句介绍 通过前面的讲解,我们知道SQL语句可以对Oracle进行对象创建、删除,数据的插入、删除、更新,以及数据库的管理等操作,SQL是一个结构化的的查询语言(Structured Query Language ),不仅仅适用于ORACLE数据库,再其它的数据也适用。 在 Oracle 开发 ...
分类:数据库   时间:2020-01-01 23:56:51    阅读次数:147
56.删除链表中重复的节点(python)
题目描述 在一个排序的链表中,存在重复的结点,请删除该链表中重复的结点,重复的结点不保留,返回链表头指针。 例如,链表1->2->3->3->4->4->5 处理后为 1->2->5 1 class Solution: 2 def deleteDuplication(self, pHead): 3 ...
分类:编程语言   时间:2020-01-01 18:40:39    阅读次数:67
Java自学-集合框架 ArrayList和LinkedList的区别
ArrayList和LinkedList的区别 步骤 1 : ArrayList和LinkedList的区别 ArrayList , 插入,删除数据慢 LinkedList, 插入,删除数据快 ArrayList是顺序结构,所以 定位很快 ,指哪找哪。 就像电影院位置一样,有了电影票,一下就找到位置 ...
分类:编程语言   时间:2019-12-28 21:01:34    阅读次数:76
剑指Offer-56.删除链表中重复的结点(C++/Java)
题目: 在一个排序的链表中,存在重复的结点,请删除该链表中重复的结点,重复的结点不保留,返回链表头指针。 例如,链表1->2->3->3->4->4->5 处理后为 1->2->5 分析: 递归思路,如果当前结点和它的next结点的val值不同,则当前结点可以直接接到已处理完的结点后,继续删除重复的 ...
分类:编程语言   时间:2019-12-28 09:42:15    阅读次数:74
1800条   上一页 1 ... 15 16 17 18 19 ... 180 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!