一棵AVL树是其每个节点的左子树和右子树的高度最多差1的二叉查找树。实际高度只比logN多以一点，和普通二叉查找树相比，平衡二叉搜索树一般而言搜寻时间可节省25%左右（STL源码剖析P203）。
只有那些从插入点到根节点的路径上的节点的平衡可能被改变，因为只有这些节点的子树可能发生变化。
把需要重新平衡的节点称为a（左右子树高度差大于1）。注意，确定这个节点很重要，否则无法确定...
分类：
其他好文 时间：
2014-05-10 09:57:21
阅读次数：
406
这个例子只是简单实现了如何使用 Socket
类实现面向连接的通信。注意：此例子的目的只是为了说明用套接字写程序的大概思路，而不是实际项目中的使用程序。在这个例子中，实际上还有很多问题没有解决，如消息边界问题、端口号是否被占用、消息命令的解析问题等。。下面是两个程序的代码，（两个程序均为控制台程序）...
分类：
其他好文 时间：
2014-05-09 11:46:12
阅读次数：
411
49. 把字符串转换为整数 很多细节需要注意。（空格，符号，溢出等） Go: 8.
String to Integer (atoi) 50. 树种两个结点的最低公共祖先 A. 若是二叉搜索树，直接与根结点对比。
若都大于根节点，则在友子树；若都小于根节点，则在左子树；若根节点介于两数之间，则根节点即...
分类：
其他好文 时间：
2014-05-05 10:25:00
阅读次数：
477
Sort a linked list using insertion
sort.思路：使用插入排序来对链表进行排序。只要注意链表的边界问题，其实关键就是交换链表的值，对链表指针是没有什么影响的。接下来说下具体步骤：1.判断head或者head->next是否为空；2.循环遍历，初始条件pCur=he...
分类：
其他好文 时间：
2014-05-04 10:01:57
阅读次数：
242
红黑树的性质
红黑树是一棵二叉搜索树，它在每个节点上增加了一个存储位来表示结点的颜色，可以是RED或者是BLACK，红黑树确保没有一条路径会比其它路径长2倍，因而是近似平衡的。
树中的每个结点包含5个属性：color、key、left、right、parent，如果一个结点没有子结点或者是父结点，则该结点相应指针属性的值为NIL。可以把NIL视为指向二叉搜索树
的也结点的指针...
分类：
其他好文 时间：
2014-05-04 09:39:36
阅读次数：
579
2014-04-29
00:15题目：将二叉搜索树展开成一个双向链表，要求这个链表仍是有序的，而且不能另外分配对象，就地完成。解法：Leetcode上也有，递归解法。代码： 1 //
17.13 Flatten a binary search tree into a doubly linked li...
分类：
其他好文 时间：
2014-04-29 14:51:49
阅读次数：
460
