数据结构
文章平均质量分 70
keepchasing
这个作者很懒,什么都没留下…
展开
-
二叉树构造 (已知先序 和中序)
例如,已知先序序列为ABDGCEF,中序序列为 DGBAECF原创 2014-05-14 22:57:31 · 887 阅读 · 0 评论 -
二叉树的非递归遍历
二叉树的非递归遍 递归遍历不再强调 。 前序遍历 “根结点-左孩子-右孩子” 1.非递归实现 思路: 根据前序遍历访问的顺序,优先访问根结点(输出值),然后再分别访问左孩子和右孩子。即对于任一结点,其可看做 是根结点,因此可以直接访问,访问完之后,若其左孩子不为空,按相同规则访问它的左子树;当访问其左子树时,再访问它的右 子树。转载 2014-03-25 13:52:15 · 529 阅读 · 0 评论 -
BinSearchTree
# include # include using namespace std; typedef struct BinSearchTree { int data; struct BinSearchTree *left; struct BinSearchTree *right; }btree; //二叉排序树插入 void insert(btree *&root,btree *s) {原创 2014-06-17 11:06:43 · 417 阅读 · 0 评论 -
排序
#include #include #include #include #include using namespace std; /***************************** 插入排序 时间复杂度:最差,平均 O(n2),最好O(n) 空间复杂度:1 稳定否: 稳定 算法解释:手抓扑克牌的、过程 *****************************/原创 2014-06-03 09:21:05 · 526 阅读 · 0 评论