选择树、判定树和查找树
摘要：
选择树 概念：假设有k个已经排序的序列，并且想要将其合并成一个单独的排序序列。每个排好序的序列叫走一个归并段。 暴力算法：假设总共有n个数字，每次取k个归并串最小或者最大的一个数，比较k-1次得到所有数中最大或者最小的树，存入新空间中，接着一直这样比较...需要比较的次数是n*(k-1) 选择树算法 阅读全文
posted @ 2019-03-08 09:04 四海骄阳 阅读(2545) 评论(0) 推荐(0) 编辑
