删除节点removeChild()removeChild() 方法从子节点列表中删除某个节点。如删除成功，此方法可返回被删除的节点，如失败，则返回 NULL。语法:nodeObject.removeChild(node)参数:node ：必需，指定需要删除的节点。我们来看看下面代码，删除子点。运行结...
分类：
编程语言 时间：
2015-07-29 15:46:27
阅读次数：
173
1、cocos2d::Vector1、头报价"CCVector.h"头文件。2、保存的数据类型必须是cocos2d::Ref的子类。3、实现是动态加入数据集合即链表。主要的使用方法 说明一下加入节点时，节点会被retain，删除节点时会被resase。自己实现了内存管理Vector vector; ...
分类：
其他好文 时间：
2015-07-29 09:02:53
阅读次数：
172
题目：用两个栈实现一个队列。队列的声明如下，请实现它的两个函数appendTail和deletedHead,分别完成在队列尾部插入节点和在队列头部删除节点的功能。
我们通过一个具体的例子来分析该队列插入和删除元素的过程。首先插入一个元素a，不妨先把它插入到stack1，此时stack1 中的元素有｛a}，stack2为空。再压入两个元素b和c,还是插入到stack1中，此时stack1中的元素有...
分类：
编程语言 时间：
2015-07-27 21:07:37
阅读次数：
5029
1. 问题描述 给定一个单链表，删除其中值为ｋ的所有节点。例如：1→2→6→3→4→5→61 \to 2 \to 6 \to 3 \to 4 \to 5 \to 6，删除其中值为6的节点，返回：1→2→3→4→51 \to 2 \to 3 \to 4 \to 5 。2. 方法与思路 这是一个简单的链表操作题。删除是要考虑的节点所在的位置（头部，中间和尾部），分开处理一下好了。主要过程如下描述：...
分类：
其他好文 时间：
2015-07-24 12:53:55
阅读次数：
98
节点的操作和数据库操作一样，无非是增、删、改、查。今天总结删除节点、复制节点、替换节点、与包裹节点 删除节点：如果文档中一个元素多余，那么就需要删除掉。jQuery提供了三种删除节点的方法。分别是remove() 、 detach() 、 empty()； remove：1 2 3 ...
分类：
Web程序 时间：
2015-07-23 00:32:41
阅读次数：
193
1. 问题描述 给定一个单链表，删除它的倒数第k个节点。例如给定链表: 1→2→3→4→51\to 2 \to 3\to 4 \to 5，删除它的倒数第二个节点后变为 1→2→3→51\to 2 \to 3\to 5。可以假设倒数第k个节点总是存在。2. 方法与思路 很容易想到第一种方法，就是先对单链表进行进行一次遍历，求出其长度n。然后再进行第二次遍历，设一个指针，向后移动n?kn-k个位置，...
分类：
其他好文 时间：
2015-07-20 16:20:51
阅读次数：
173
该题的难点在于单链表没法删除节点，那么就只能将该节点后续所有节点的值前移覆盖当前节点的值。需要注意的是在移动到倒数第二个节点的时候在覆盖其值之后需要将其下一个节点指向 nullptr。class Solution {
public:
void deleteNode(ListNode* node) {
if(node == nullptr)
retur...
分类：
其他好文 时间：
2015-07-18 18:40:44
阅读次数：
146
在本系列的前面两篇文章中，已经介绍了红黑树以及其插入操作。具体可参考下面两个链接：
红黑树(1) - 介绍
红黑树(2) - 插入操作
1.删除操作介绍
类似于插入操作，红黑树进行删除节点时，也使用重新着色以及旋转这两种方式，来维护它的属性。在插入操作中，我们主要是依靠检测叔节点的颜色来决定哪种场景。在删除操作中，我们使用检测兄弟的颜色，来决定是哪种场景。
在插入操作中，最常见的违反...
分类：
其他好文 时间：
2015-07-12 00:22:30
阅读次数：
140
题目：给定单项链表的头指针和一个节点指针，定义一个函数在O(1)时间删除该节点。解析：
删除单向链表中的一个节点，常规做法是必须找到待删除节点的前一个节点才能实现，而这样做的时间复杂度是O(n)，无法满足要求。
创新想法：当我们想删除一个节点时，并不一定要删除节点本身，可以用当前节点保存它下一节点的值，然后删除它的下一个节点。情况案例：
1. 输入节点为NULL
2. 单链表只有一个节点，即...
分类：
其他好文 时间：
2015-07-06 16:03:01
阅读次数：
99
前言：
之前写过一篇关于二叉搜索树的博客：Java对二叉搜索树进行插入、查找、遍历、最大值和最小值的操作
二叉查找树重要性质：
（1）若左子树不空，则左子树上所有结点的值均小于它的根结点的值；
（2）若右子树不空，则右子树上所有结点的值均大于它的根结点的值；
（3）左、右子树也分别为二叉排序树；
如图：
这次我想分享的是二叉搜索树中节点是如何删除的，删除节点是二叉搜索树...
分类：
编程语言 时间：
2015-07-02 14:11:46
阅读次数：
190
