Comedly的博客

树的基本概念：    树是n（n>=0）个有限个数据的元素集合，形状像一颗倒过来的树。    结点：结点包含数据和指向其它结点的指针。    根节点：树第一个结点称为根节点。    结点的度：结点拥有的子节点个数。    叶节点：没有子节点的节点(度为0)。    父子节点：一个节点father指向另一个节点child，则child为孩子节点，father为父亲结点。    兄弟节点：具有相同父节

复杂链表的概念：    在复杂链表中，每个结点除了有一个_pnext指针指向下一个结点外，还有一个_pSibling指向链表中的任意结点或者NULL。如下图650) this.width=650;" src="http://s5.51cto.com/wyfs02/M01/7F/4B/wKiom1cY2x2gFuGTAAAWm0pVDaw768.png" title="QQ截图20160421215

树的定义本是递归定义，所以采用递归的方法实现遍历算法，更加让人理解，且代码简单方便。若采用非递归的方法实现，须得利用栈模拟实现。    栈的特点（后进先出）    非递归实现二叉树的前序遍历：    原理如图所示：650) this.width=650;" src="http://s5.51cto.com/wyfs02/M01/7F/5A/wKiom1cbDDCjHd_EAAAl8V5hkCc60

AVL树又称高度平衡的二叉搜索树。性质：     1. 左子树和右子树的高度之差的绝对值不超过1     2. 树中的每个左子树和右子树都是AVL树     3. 每个节点都有一个平衡因子(balance factor--bf),任一节点的平衡因子是-1,0,1。(每个节点的平衡因子等于右子树的高度减去左子树的高度 )     当插入一个节点时，如果这个

B-树：    一种适合外查找的平衡多叉树（有些地方写的是B-树，注意不要误读 成"B减树"） 。M阶的B树满足如下性质：    1、根节点至少有两个孩子；    2、每个非根节点有[[M/2],M]个孩子；    3、每个非根节点有[[M/2],M-1]个关键字，并且以升序排列；    4、key[i]和key[i+1]之间的孩子节点的