2015年2月14日

【算法导论】学习笔记——第12章 二叉搜索树

摘要： 搜索树数据结构支持多种动态集合操作，包括SEARCH、MINIMUM、MAXIMUM、PREDECESSOR、SUCCESSOR、INSRT和DELETE操作等。基本的搜索树就是一棵二叉搜索树。12.1什么是二叉搜索树1. 二叉搜索树的性质：设x是二叉搜索树中的一个结点。如果y是x左子树中的一个结点... 阅读全文

posted @ 2015-02-14 21:25 Bombe 阅读(768) 评论(0) 推荐(0) 编辑

【HDOJ】2645 find the nearest station

摘要： 裸BFS。 1 /* 2645 */ 2 #include 3 #include 4 #include 5 #include 6 #include 7 using namespace std; 8 9 #define MAXN 20010 11 typedef struct node_t... 阅读全文

posted @ 2015-02-14 15:33 Bombe 阅读(156) 评论(0) 推荐(0) 编辑

导航