随笔分类 -  算法

二叉排序树思想及C语言实现
摘要：转自： http://blog.chinaunix.net/uid-22663647-id-1771796.html1.二叉排序树的定义 二叉排序树(Binary Sort Tree)又称二叉查找(搜索)树(Binary Search Tree)。其定义为：二叉排序树或者是空树，或者是满足如下性质... 阅读全文
posted @ 2014-06-03 22:35 汪少伯 阅读(693) 评论(0) 推荐(0)
堆排序汇总
摘要：【算法】堆，最大堆（大顶堆）及最小堆（小顶堆）的实现 阅读全文
posted @ 2014-05-19 22:27 汪少伯 阅读(131) 评论(0) 推荐(0)
快速排序算法
摘要：利用挖坑填数+分治实现的快排代码如下：import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.Formatter;import java.ut... 阅读全文
posted @ 2014-04-29 10:33 汪少伯 阅读(195) 评论(0) 推荐(0)