1、二叉排序树删除节点P 假设节点P是节点F的左子树 1）节点P无子节点 直接删除，其他节点不动。 2）节点P只有左子节点Pl或者右子节点Pr 删除P，将Pl或者Pr挂载为F节点的左子树。如果P为F的右子树，则挂载为F的右子树。这样也不会破坏二叉排序树的特性（指排序的变化）。 3）节点P既有左子树P ...
分类：
编程语言 时间：
2017-08-02 21:02:24
阅读次数：
102
引言： 链表是数据结构中的重要成员之中的一个。因为其结构简单且动态插入、删除节点用时少的长处，链表在开发中的应用场景许多。仅次于数组（越简单应用越广）。 可是。正如其长处一样，链表的缺点也是显而易见的。这里当然不是指随机存取那些东西，而是因为链表的构造方法（在一个结构体中套入其同类型指针）使得链表本 ...
分类：
系统相关 时间：
2017-07-31 12:35:15
阅读次数：
191
链表中一般都要进行初始化、插入、删除、显示、释放链表，寻找节点这几个操作，下面我对这几个操作进行简单的介绍，因为我的能力不足，可能有些东西理解的不够深入，造成一定的错误，请各位博友指出。 A、Linux内核链表中的几个主要函数(下面是内核中的源码拿出来给大家分析一下) 1）初始化： #define ...
分类：
系统相关 时间：
2017-07-29 17:40:48
阅读次数：
214
时间复杂度是检测一个算法或者一个性能好坏的重要因数。 其他它没有什么神奇的，只是一个名词而已。 O(n^3) -> O(n^2) -> O(n) 从左到右，时间复杂度越来越小，越小性能越好。 react将diff算法从O(n^3) 直接变为 O(n)， 大大提高了性能。 参考： http://www ...
分类：
编程语言 时间：
2017-07-25 16:03:51
阅读次数：
299
* 定时器的应用与原理： 游戏中。活动的状态、游戏数据的保存与载入、BOSS刷新时间等等，都可能会用到定时器。而堆对于定时器的实现有着至关关键的数据。 定时器的工作原理事实上不难，就是内部保存多个时间及其回调函数。当系统时间达到我们保存的时间值时，就运行回调函数。从而达到定时工作的效果。同一时候，推 ...
分类：
其他好文 时间：
2017-07-25 13:38:35
阅读次数：
90
1.数组的缺点 数组不总是组织数据的最佳数据结构，原因如下。 在很多编程语言中，数组的长度是固定的，所以当数组已被数据填满时，再要加入新的元素就会非常困难。 在数组中，添加和删除元素也很麻烦，因为需要将数组中的其他元素向前或向后平移，以反映数组刚刚进行了添加或删除操作。 然而，JavaScript ...
分类：
编程语言 时间：
2017-07-25 10:11:52
阅读次数：
126
二叉树的节点最多只能有两个子节点，一个左侧子节点，一个右侧子节点。 二叉搜索树（BST）,是二叉树的一种，但只允许在左侧节点存储比父节点小的值，在右侧节点存储比父节点大或等于父节点的值。 1.创建BST 1.1创建BST类 首先申明BST类的基本结构 下面我们实现一些基本方法 1.2 向树中插入一个 ...
分类：
Web程序 时间：
2017-07-24 23:50:25
阅读次数：
414
题目： Write a function to delete a node (except the tail) in a singly linked list, given only access to that node. Supposed the linked list is 1 -> 2 -> ...
分类：
其他好文 时间：
2017-07-23 22:38:03
阅读次数：
131
环境： OS：OEL5.6 RAC：10.2.0.1.0 眼下有rac1。rac2。rac3三个节点，下面是删除rac3节点的具体过程 1.删除rac3节点上的数据库实例 [oracle@rac1 ~]$ dbca -silent -deleteInstance -gdbName RACDB -in ...
分类：
数据库 时间：
2017-07-20 18:47:51
阅读次数：
201
操作 is_empty() 链表是否为空 length() 链表长度 travel() 遍历链表 add(item) 链表头部添加 append(item) 链表尾部添加 insert(pos, item) 指定位置添加 remove(item) 删除节点 search(item) 查找节点是否存在 ...
分类：
编程语言 时间：
2017-07-20 10:28:46
阅读次数：
146
