数据结构与算法
天堂苏
这个作者很懒,什么都没留下…
展开
-
二叉树相关操作(前序遍历,中序遍历,后序遍历,层次序遍历等)递归和非递归实现
BinNode.h#ifndef _BIN_NODE_#define _BIN_NODE_#include #include #include templatestruct BinNode{ T data; BinNode* lchild; BinNode* rchild;};/********************** Recursive原创 2017-08-08 10:45:13 · 294 阅读 · 0 评论 -
关于树的存储表示的说明
一般树常用有四种存储表示:1. 父指针表示法:这种存储表示找父节点的时间复杂度为O(1),找子女的时间复杂度为O(n),适合经常需要寻找父节点的应用;2. 子女链表示法:其寻找子女的操作在子女链表中进行,时间复杂度为O(d),d是树的度。寻找父节点的操作需要遍历整个子女链表头指针组成的数组,时间复杂度为O(n),n是树中的节点个数。这种存储表示适合频繁寻找子女的应用原创 2017-08-14 10:06:28 · 780 阅读 · 0 评论 -
普通树(非二叉树)和森林的深度优先遍历和广度优先遍历说明
树的深度优先遍历有先根次序遍历和后根次序遍历,对应相应树的二叉链表表示的前序遍历和中序遍历,普通树没有中根次序遍历;森林有先根次序遍历和中根次序遍历,对应二叉链表表示的前序遍历和中序遍历;树和森林的广度优先遍历与二叉树的层次序遍历类似,它是非递归算法,需要借用一个队列来实现。原创 2017-08-15 10:04:26 · 1834 阅读 · 0 评论