使用 SIMD 的二叉搜索树

本文介绍了一种使用SIMD指令集优化二叉搜索树缓存效率的算法。传统的二叉搜索树存储结构对缓存不友好，因为搜索路径上的节点可能分散在内存的不同位置。文章介绍了一种新的存储结构，将父节点和子节点存储在一起，从而提高缓存命中率。文章还介绍了如何使用SIMD指令并行比较多个节点，从而进一步提高搜索效率。