二叉搜索树，也称有序二叉树,排序二叉树，是指一棵空树或者具有下列性质的二叉树： 1. 若任意节点的左子树不空，则左子树上所有结点的值均小于它的根结点的值； 2. 若任意节点的右子树不空，则右子树上所有结点的值均大于它的根结点的值； 3. 任意节点的左、右子树也分别为二叉查找树。 4. 没有键值相等的 ...
分类：
其他好文 时间：
2018-06-18 23:21:44
阅读次数：
252
面试18题： 题目：删除链表中的节点 题一：在O(1)时间内删除链表节点。给定单向链表的头指针和一个节点指针，定义一个函数在O(1)时间内删除该节点。 解题思路：我们要删除节点i,先把i的下一个节点j的内容复制到i,然后把i的指针指向节点j的下一个节点。此时再删除节点j,其效果等同于把节点i删除了。 ...
分类：
其他好文 时间：
2018-06-18 19:55:48
阅读次数：
150
算法的整体思路是： 先判断传入参数的情况：如果为空则返回null 判断尾节点是否为空：如果尾节点不为空，则将链表中要删除节点的后一个节点的值赋值给要删除的节点。 如果尾节点为空，则判断该链表是否只有一个节点，如果是只有一个节点，则返回null， 如果不是只有一个节点，则遍历到最末尾的节点，将其删除。 ...
分类：
其他好文 时间：
2018-06-17 21:24:41
阅读次数：
168
例 3.替换操作 4.删除操作 删除节点后，整个标签都会被删除 删除节点后，事件保留 清空选中元素中的所有后代子节点 ...
分类：
Web程序 时间：
2018-06-03 14:24:25
阅读次数：
166
通过上篇文章，大家已经能够清楚的了解到treeMap插入结点的过程，那么本篇文章就来分析下TreeMap删除一个结点时，内部数据结构发生了怎样的变化。 TreeMap删除某个结点的源码分析 1 /** 2 * 删除节点，并平衡红黑树的操作 3 * 4 * @Param Entry<K,V> p 要删 ...
分类：
其他好文 时间：
2018-06-02 22:23:37
阅读次数：
195
添加节点、删除节点的两种方式：（1）一种是静态添加修改slaves文件，重启hadoop集群优点：改动少缺点：暴力 需要停止服务应用环境：晚上或凌晨做 不耽误使用检查：50070和8088端口检查(50070hdfs系统的web地址，8088yarn的外部端口)（2）一种是动态添加：修改slaves ...
分类：
其他好文 时间：
2018-06-02 20:43:29
阅读次数：
186
在只能访问待删除节点的情况下删除一个链表的节点，直接把待删除节点的下一个节点值放在待删除节点，然后修改指针，跳过下一个节点即可。 ...
分类：
其他好文 时间：
2018-05-24 18:12:19
阅读次数：
121
新建一个头结点，方便算法实现。和数组删除给定值类似，不删除节点，不改变指针，而是覆盖节点值。通过覆盖节点值来达到压缩链表，实现删除给定值。 一个前指针指向覆盖节点前驱，一个后指针扫描链表。扫到非指定值，则将其赋给前指针的后继，扫到指定值，则仅仅移动后指针，继续扫描直到扫描完整个链表。 扫完之后，将前 ...
分类：
其他好文 时间：
2018-05-22 20:39:24
阅读次数：
137
思路： 根据节点度数的奇偶性确定删除节点的先后顺序，然后进行拓扑排序。 实现： ...
分类：
其他好文 时间：
2018-05-22 14:59:50
阅读次数：
158
红黑树的删除共有12种情况， 设要删除的节点为Z: 1.Z为根 且没有孩子 直接删除，将根赋空 2.Z为根 有一个红孩子（由于第4条性质一定为红孩子） 将孩子颜色->黑，当做新的根，删除节点 3.Z红色 直接删除，判断Z为父亲的左孩子或右孩子 将其赋空 （此节点一定没有孩子，因为2个孩子的已经处理过 ...
分类：
其他好文 时间：
2018-05-20 15:25:23
阅读次数：
152
