data-structures - 生物信息学的数据结构

Question

关闭。这个问题不满足Stack Overflow guidelines .它目前不接受答案。












想改善这个问题吗？更新问题，使其成为 on-topic对于堆栈溢出。

4年前关闭。



Improve this question




从事生物信息学的人应该知道哪些数据结构？我想任何人都应该知道列表、散列、平衡树等，但我希望有特定于域的数据结构。有没有专门讨论这个主题的书？

Answer 1

生物信息学中使用的最基本的数据结构是字符串。还有一整套不同的数据结构来表示字符串。像字符串匹配这样的算法基于高效的表示/数据结构。

丹·古斯菲尔德 (Dan Gusfield) 的 Algorithms on Strings, Trees and Sequences 对此进行了全面的研究。