C/C++
aturbofly
小硕一枚,码农一个。酷爱编程。热爱互联网。目前主要从事自然语言处理,推荐方面的算法开发。
研究生期间的研究方向:推荐系统。
展开
-
二叉树
1.二叉树的定义 二叉树是n个结点的有限集合,改集合或者为空集,或者由一个根节点和两颗互不相交的、分别称为根结点的左子树和右子树的二叉树组成。 2.二叉树的特点 每个结点最多有两棵子树,所以不存在度大于2的结点。注意是最多有! 左子树和右子树是有顺序的,次序不能任意颠倒。 即使书中某结点只有一棵子树,也要区分它是左子树还是右子树 3.特殊二叉树 3.1.斜树 顾名思义,斜树一定转载 2013-09-20 15:50:35 · 917 阅读 · 0 评论 -
线索二叉树简介
结点结构如下: 其中,ltag为0时指向该结点的左孩子,为1时指向该结点的前驱;rtag为0时指向该结点的有孩子,为1时指向该结点的后继。 线索二叉树结构实现: typedef int TElemType; typedef enum{Link,Thread} PointerTag; typedef struct BiThr转载 2013-09-20 20:04:58 · 788 阅读 · 0 评论