怎样一次性统一行高(低调整率的广义AVL树及其统一重平衡方法)

大多数现有的数据结构技术都是串行数据结构技术。随着多核处理器的普及，在并发环境中高效地实现这些技术变得非常重要。其中，有序字典的数据结构研究较多[2]，主要包括跳表和保持对数高度的平衡二叉查找树。由于不需要频繁调整对结构，跳表已经成为最广泛使用的并发字典技术[1-9]。最近，研究人员开发了红黑树[2]，AVL树[3]和伸展树[4]，并发性