11 2016 档案

后序线索化二叉树
摘要：1 void Tree::_postTree(Node * root, Node *&pre) { 2 if (root == NULL) { // 空值不操作 3 return; 4 } 5 else { 6 _postTree(root->lchild, pre); // 递归左树，首先是递归到 阅读全文
posted @ 2016-11-24 18:01 enjoy_Lify 阅读(503) 评论(0) 推荐(0)
堆排序
摘要：1 #include 2 using namespace std; 3 4 /* 5 三个函数的内部实现中，大多数定义的变量表示的是 数组的下标， 注意区分！！ 6 */ 7 void max_heapify(int *, int, int); // 调整最大堆 数组 组长 当前操作的下标（对应的就是当前操作的值） 8 void build... 阅读全文
posted @ 2016-11-23 21:13 enjoy_Lify 阅读(184) 评论(0) 推荐(0)
哈夫曼编码和译码
摘要：构建哈夫曼原理：（每个元素都是叶子结点，N 个元素共有 2N-1 个结点） 有 N 个带权值的结点，将其按以下方法构建：①②③ ①选取 N 个结点集合中最小的两个权值结点构造成一个新的二叉树，且设置新结点的权值为左右孩子权值之和 ②将以上选取的两个最小权值结点从原集合中删除，向集合中加入 这两个结点 阅读全文
posted @ 2016-11-19 23:45 enjoy_Lify 阅读(2438) 评论(0) 推荐(0)
中序线索化二叉树
摘要：中序线索化二叉树 较为完整可运行程序 1 #include <iostream> 2 using namespace std; 3 4 enum flag{Child, nChild}; 5 6 struct Node { 7 char data; 8 Node * lchild; 9 Node * 阅读全文
posted @ 2016-11-19 22:30 enjoy_Lify 阅读(1513) 评论(3) 推荐(0)
先序线索化二叉树
摘要：先序线索化在很多书上都有详细解读，这里只是写了一个较为完整的一个程序罢了 阅读全文
posted @ 2016-11-19 22:27 enjoy_Lify 阅读(4354) 评论(0) 推荐(0)
二叉树的先、中、后、层序遍历 （非递归）
摘要：二叉树的遍历，求高度、叶子、结点的非递归形式，可以在某一个遍历中增加一项用于统计的次数即可。 阅读全文
posted @ 2016-11-10 14:41 enjoy_Lify 阅读(288) 评论(0) 推荐(0)
ORA-12560: TNS: 协议适配器错误
摘要：解决方案： 在开始菜单搜索 services.msc，进入本地服务 将 OracleOraDb11g_home1ClrAgent，OracleOraDb11g_home1TNSListener，OracleServiceORCL三项启动即可 阅读全文
posted @ 2016-11-09 16:54 enjoy_Lify 阅读(148) 评论(0) 推荐(0)
二叉树的基本操作（递归版）
摘要：递归： 二叉树的创建，遍历，求高度，求结点数，求叶子数。 递归写法很简单，不多说了。 阅读全文
posted @ 2016-11-06 14:39 enjoy_Lify 阅读(167) 评论(0) 推荐(0)
非递归创建二叉树（ C++队列 ）
摘要：非递归按照 层序 创建二叉树，利用 队列（即可先进先出特点）存放已访问的结点元素的地址。 初始化：front=rear= -1； 每储存一个结点元素 rear+1 ，利用 rear%2==0 来使 front+1 回车表示结点输入完毕 该图为 第一次执行到 构建右孩子时的示意图： 阅读全文
posted @ 2016-11-05 18:40 enjoy_Lify 阅读(796) 评论(0) 推荐(0)
进制转换（ C++字符数组 ）
摘要：注： 较为简便的方法是用 整型（int）或浮点型（long、double 注意：该类型不一定能够准确存储数据） 来存放待转换的数值，可直接取余得到每一位数值 较为稳定的方法是用 字符数组储存待转换的数值，这将能够完整存储数据，但是也相对于代码较长 进制转换只需要两步： R -> 十 或者 十 -> 阅读全文
posted @ 2016-11-05 00:15 enjoy_Lify 阅读(1087) 评论(0) 推荐(0)
两个多项式相加 ( C++ )
摘要：实现两个多项式进行相加 不开辟空间 ( 这要求实现进行相加，代价为两个原链表将被修改) 分析: this>other 就把other当前结点放置在this之前 this<other 就this当前结点前移一位，并且后继也前移一位 this==other 求和为0就删除，并全部前移一位，不等就删除ot 阅读全文
posted @ 2016-11-04 23:46 enjoy_Lify 阅读(2366) 评论(0) 推荐(0)