《算法导论》笔记 第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) 编辑
