平衡二叉树
摘要：首先讲一下平衡二叉树的基本思路，算是一种总结。平衡二叉树是在二叉排序树的基础上产生的，如果你不了解二叉排序树，请先看看《算法导论》。由于二叉排序树有时会产生不平衡的情况，于是需要设计算法使不平衡的情况从新归为平衡。于是，就涉及两个问题。1，如何发现不平衡 这里为二叉树加入高度的概念，当左子树和右...
阅读全文
posted @ 2015-07-27 21:58
07 2015 档案
数据结构：图 （总结）
摘要：感觉解决图的问题一般都是转化为，树的问题来解决，所以本质上还是递归，队列，栈。在数据结构上图的表示方式就是邻接矩阵或者邻接表。还有什么十字链表什么不去记了，也不用。图的基本操作代码：class ANode { int data; ANode next ; } class...
阅读全文
posted @ 2015-07-26 19:59
排序算法总结（此篇文章是14年写作，代码难看，请看我新发表的排序总结）
摘要：一张图表达排序算法的稳定性： 关于希尔排序： 这是对直接插入排序的改进，按照直接插入排序来理解会很容易。 关于堆排序： 首先个式子很重要： 我觉得研究堆排序，最直接的方法就是按层把树结构转化为数组。许多关于完全二叉树的算法这样想都会简单很多。 堆排序的算法就是： 构成大定队function（） 循环
阅读全文
posted @ 2015-07-22 21:46
no identifier specified for entity错误
摘要：未给entity类添加主键造成。 之前出现这个错误是因为忘记给id添加@Id标签。
阅读全文
posted @ 2015-07-22 13:28
哈夫曼编码算法思想总结
摘要：1构建哈夫曼树。 （利用队列的数据结构，不断获取最小的两个，退出队列并使之成为新节点的左右子树。然后将新节点插入队列。如此循环……） 根据用户输入的字符串，统计每个字符出现次数。设置权重。建立队列。队列中的节点是二叉树的节点（有左指针，和右指针）。 建新的结点，左右指针指向队列的最后两个（那两个退出
阅读全文
posted @ 2015-07-12 21:33
线索二叉树
摘要：节点类。 因为不会使用java的enum。所以RTag和LTag就使用String凑活用吧。 二叉树线索化及中序遍历的方法。 以及演示代码：
阅读全文
posted @ 2015-07-12 13:36
ORACLE 错误 ora-01830 解决方法
摘要：http://www.cnblogs.com/BetterWF/archive/2012/06/20/2556442.html 错误产生原因:date类型不能包含秒以后的精度。 如日期：2012-06-20 21:01:24 在使用to_date() 函数时有可能出现此错误 解决办法: to_dat
阅读全文
posted @ 2015-07-10 14:12
二叉树基本操作C代码
摘要：1 #include 2 #include 3 #define LEN sizeof(struct ChainTree) 4 struct ChainTree 5 { 6 int num; 7 struct ChainTree *left; 8 struct ChainTree *right; 9 }; ...
阅读全文
posted @ 2015-07-03 20:48
