信息技术与软件工程杂志
开放获取

抽象的

并行二叉搜索树

剑锋、丹尼尔·Q·奈曼和布雷特·库珀

PTTRNFNDR 是一种无监督统计学习算法，可检测 DNA 序列、蛋白质序列或任何可分解为有限字母表字母的自然语言文本中的模式。PTTRNFNDR 执行复杂的数学计算，当输入文本变大时，其处理时间会增加。为了获得更好的速度性能，在程序的实现中应用了多种策略，包括二叉搜索树的并行操作。标准二叉搜索树由于其动态插入和删除而不是线程安全的。在这里，我们调整了并行操作的标准二叉搜索树，以提高 PTTRNFNDR 算法的性能。