摘要：
一、二叉搜索树的结构 二叉搜索树是能够高效的进行下列操作的数据结构。 1、插入一个数值 2、查询是否包含某个数值 3、删除某个数值 根据实现的不同，还可以实现其他各种各样的操作，是一种实用性很高的数据结构。二叉搜索树如何储存数值参 见下图、 二叉搜索树的例子 所有的节点，... 阅读全文
摘要：
定义：能够完成下列操作的数据结构叫做优先队列。 1、插入一个数值 2、取出最小的数值（获得数值，并且删除） 优先队列示意图 /*Poj 2431 *题目大意：你需要驾驶一辆卡车行驶L单位距离。最开始时，卡车上有P单位的汽油。卡车没开1单位距离需要消耗1单位的汽油。 * 如果在途中车上的汽油... 阅读全文
摘要：
/*POJ 1064 *题目大意：有N条绳子，他们的长度分别为Li，如果从他们中切割K条长度相同的绳子的话，这K条绳子每条最长能有多长？答案保留到小数点后2位 *算法分析：这个问题用二分搜索可以非常容易的求得答案。让我们套用二分搜索的模型试着解决这个问题。 * 令：条件C(x):=可以得到K... 阅读全文