2014年4月20日

《算法导论》笔记 第12章 总结与思考

摘要: 【思考】12-1 具有相同关键字的二叉查找树a) 当用TREE-INSERT将n个具有相同关键字的数据项插入到一棵初始为空的二叉查找树中时,该算法的渐进性能如何?差不多O(n^2)b) 在结点x处设一个布尔标志b[x],并根据b[x]的不同值,置x为left[x]或right[x]。每当插入一个与x具有相同关键字的结点时,b[x]取反!O(nlogn)c) 在结点x处设置一个列表,其中所有结点都具有与x相同的关键字,并将z插入到该列表中。O(n^2)d) 随机地将x置为left[x]或right[x]。最坏O(n^2),平均O(nlogn)。12-2 基数树基数树,或称Patricia tri 阅读全文

posted @ 2014-04-20 21:39 电子幼体 阅读(443) 评论(0) 推荐(0) 编辑

《算法导论》笔记 第12章 *12.4 随机构造的二叉查找树

摘要: 【笔记】木有【练习】不会 阅读全文

posted @ 2014-04-20 18:53 电子幼体 阅读(231) 评论(0) 推荐(0) 编辑

导航