08 2015 档案

C排序算法
摘要：几个常用的排序算法：插入排序、快速排序、归并排序#include #include #include /************************************************ * 插入排序法 * 第1次循环: 5, 3, 4, 6, 2, 1 -> 5, 5, 4, 6... 阅读全文
posted @ 2015-08-05 17:12 葡萄不吐皮 阅读(209) 评论(0) 推荐(0)
C平衡二叉树(AVL)创建和删除
摘要：AVL是最先发明的自平衡二叉查找树算法。在AVL中任何节点的两个儿子子树的高度最大差别为一，所以它也被称为高度平衡树，n个结点的AVL树最大深度约1.44log2n。查找、插入和删除在平均和最坏情况下都是O（log n）。增加和删除可能需要通过一次或多次树旋转来重新平衡这个树。 定义 用LH... 阅读全文
posted @ 2015-08-04 20:43 葡萄不吐皮 阅读(760) 评论(0) 推荐(0)
C格式字符串转为二叉树
摘要：最近在LeetCode做题,二叉树出现错误时不好排查,于是自己写了一个函数,将前序遍历格式字串转换成二叉树。 形如 "AB#D##C##" 的字符串，"#"表示孩子节点为空，算法如下： 1.当前节点进栈 push(s,t) 2.出栈: pcur=pop(s) ,判断当前字符 a 不... 阅读全文
posted @ 2015-08-03 15:56 葡萄不吐皮 阅读(801) 评论(0) 推荐(0)