一个用左倾树实现O（nlog_2n）排序的算法

一个用左倾树实现Ｏ（ｎｌｏｇ_２ｎ）排序的算法上海工程技术大学计算中心汤彬一、引言许多人致力于计算机排序方法的研究，并对各种排序方法的优劣加以分析比较，以选择其适用的排序方法。从算法时间复杂性角度来讲，通常使用的几种内部排序方法，例如，冒泡、选择、插?..

左倾红黑树与传统红黑树的分析及比较

红黑树是计算机科学中的一种数据结构,左倾红黑树是该结构的变种.本文介绍了左倾红黑树的三个版本,通过与传统红黑树对比的方式,分析了各左倾红黑树在结构上的特点,比较了各左倾红黑树与传统红黑树的算法实现,并通过多个实验详细对比分析了各左倾红黑树与传统红黑树的性能.对比分析得出左倾红黑树易于实现算法,实验结果表明虽然三种左倾红黑树的平均性能不及传统红黑树,但在特定情况下能够优于传统红黑树,并且其中两个变种性能稳定,它们在某些情况下可以作为红黑树的替代算法.

一种改进的交通网络路径选择算法

运用人工智能领域的启发式搜索方法,以交通网络为研究对象,在深入分析经典Dijkstra最短路径算法的基础上,提出了一个基于启发式的最短路径算法,并证明了该方法的有效性。经过对改进算法仔细分析后,讨论了其改进之处。结合具体应用,从启发函数、搜索范围和排序方法等方面,提出了相应的改进策略,并将其应用到仿真试验中。结果表明:在不同图层下,该算法具有良好的伸缩性;与已有路径选择改进算法相比,在不同路径权值选择下,都能够有效地缩短路径查找时间,从而更好地满足出行需要。同时,也给出了不同地理距离下初始搜索半径的参考值。