摘要：
进程间通信主要包括管道, 系统IPC(包括消息队列,信号量,共享存储), SOCKET. 在WIN32中，同步机制主要有以下几种： （1）事件(Event); （2）信号量(semaphore); （3）互斥量(mutex); （4）临界区(Critical section)。 ... 阅读全文
摘要：
概念 红黑树是AVL树的变种，具体定义如下：红黑树也是一棵二叉查找树，要满足一下性质 （1）每个节点或者是黑色，或者是红色。 （2）根节点是黑色。 （3）每个叶子节点（NIL）是黑色。 （4）如果一个节点是红色的，则它的子节点必须是黑色的。 （5）从一个节点到该节点的子孙节点的所有路... 阅读全文
摘要：
一 二叉排序树/二叉查找树（Binary Search Tree），或者是一棵空树，或者是具有下列性质的二叉树： 若它的左子树不空，则左子树上所有结点的值均小于它的根结点的值；若它的右子树不空，则右子树上所有结点的值均大于它的根结点的值；它的左、右子树也分别为二叉排序树。 ... 阅读全文
摘要：
第二部分、后缀树 2.1、后缀树的定义 后缀树（Suffix tree）是一种数据结构，能快速解决很多关于字符串的问题。后缀树的概念最早由Weiner 于1973年提出，既而由McCreight 在1976年和Ukkonen在1992年和1995年加以改进完善。 后缀，... 阅读全文