上浮路径相关论文
利用上浮路径,下沉路径的概念,采用二分查找定位技术,提出了堆上并行插入删除的新算法;最坏情况下使得原有并行插入算法的logN次加锁操作降......
本文利用下沉路径,上浮路径的概念在堆结构上分别给出了对具有几个元素的集合进行插入、删除一个元素的复杂度下界及其证明,结果为......