摘要：
致谢 本文是基于对的阅读和gdb的使用而完成的.在此感谢Lippman对cfront中对象模型的解析,这些解析帮助读者拨开迷雾.此外,Linux下无比强大的gdb工具更是驱散"黑暗"的"明灯". :)No-Inheritance 1 class Base { 2 public: 3 ... 阅读全文
摘要：
图 图可以分为有向图（directed graph）和无向图（undirected graph）。 每个顶点都临界的无向图为完全图（complete graph）。如果无向图G的顶点集V可以划分为V1，V2，是的对（u,v）属于E有u属于V1，v属于V2，则称图为二分图（bipartite gr... 阅读全文
摘要：
问题0: 二叉树的非递归遍历方法问题1: 判断一颗二叉树是否为二叉查找树.问题2: 判断两个二叉树是否相同问题3: 判断一棵树是否为平衡树问题4: 寻找二叉树的最大和最短简单路径长度问题5: 二叉树上简单路径的长度问题解答0: [0.1]前序.使用栈,访问节点后先压入右儿子,再... 阅读全文
摘要：
自由树 自由树是一个连通,无回路的无向图. 显然树是图的一种. 如果一个无向图虽然无回路,但是可能非联通,那么这个图成为森林.(森林可以调整为一颗二叉树[左儿子,右兄弟]). 森林是m（m>=0）棵互不相交的树的集合。 令G = (V,E)为一个无向图.则以下6点是等价的. 1) G是自由... 阅读全文
摘要：
前言 通过之前对二叉查找树的讨论,我们知道在给定节点数目的情况下,二叉树的高度越低,查找所用时间也就越短. 在讨论红黑树的时候,我们说过红黑树并非完全"平衡"的二叉树,只是近似"平衡".那么这个平衡到底指的是什么呢?有没有完全"平衡"的二叉树?平衡二叉树 什么样的二叉树能被形容为平衡二叉树呢?... 阅读全文
摘要：
Perf : http://blog.chinaunix.net/uid-10540984-id-3854969.html 阅读全文
摘要：
背景知识 通过上一篇文章的介绍,我们了解到,对二叉查找树的插入和删除会影响树整体的"平衡"性.树显得越不"平衡",在上面进行各种操作所需的时间也就越长.因此,我们希望有一颗能够随时随地保持"平衡性"的树,及时插入和删除元素,也可以通过调整来保持树的"平衡性". 在本章我们首先介绍一个不是完全"平... 阅读全文
摘要：
二叉查找树 二叉查找树的的定义为：对于一个树中的任意一个非空节点，其左子节点树中的键值都不大于它，其右子节点树中的键值都不小于它。那么这棵树就是二叉查找树。 “Incomputer science, asearch treeis atree data structureused for loca... 阅读全文
摘要：
本文同时收集了好友 sosohu 和 zhuoyuan的文章，共同进步。欢迎指正。链表结构的实现： -- zhouyuan单链表操作： (1). 倒序访问 -- sosohu (2). 获取链表的倒数第K个元素 --sosohu zhouyuancarlsama (3). 查找链表的中间... 阅读全文
摘要：
问题： 删除链表中的某个给定点。解答： 1）可以借助于节点的前一个节点来删除。 要花费O(n)的时间来查找节点的前继节点。时间复杂度O(n)，空间复杂度O(1). 2）将后一个节点的内容复制到本节点，然后删除后一个节点。时间复杂度O(1),空间复杂度O(1) 这样就省略了查找上一个... 阅读全文