随笔分类 -  algorithms

摘要:上图: 这是二叉搜索树(也有说是查找树的)基本结构:如果y是x的左子树中的一个结点,那么y.key <= x.key(如a图中的6根结点大于它左子树的每一个结点 6 >= {2,5,5}),如果y是x的右子树中的一个结点,那么y.key >x.key 注:不同堆,堆是中间的结点最大或最小,而二叉搜索 阅读全文

posted @ 2016-02-14 10:45 兰格 阅读(271) 评论(0) 推荐(0)

摘要:算法导论第一章算法 输入--(算法)-->输出解决的问题 识别DNA(排序,最长公共子序列,) # 确定一部分用法 互联网快速访问索引 电子商务(数值算法and数论) 交通图。。。(图论,旅行社问题) 拓扑排序 #第二章2.1插入排序 #p11 伪代码预定留意一下 #(算法导论 第3... 阅读全文

posted @ 2016-01-22 14:50 兰格 阅读(283) 评论(0) 推荐(0)

导航