[1] SHAVIT N. Data structures in the multicore age[J]. Communications of the ACM, 2011,54(3):76-84. [2] JUAN B, YADRAN E. A concurrent red black tree[J]. Journal of Parallel and Distributed Computing, 2013,73(4):434-449. [3] BRONSON N G, CASPER J, CHAFI H, et al. A practical concurrent binary search tree[C]//Proceedings of the 15th ACM SIGPLAN Symposium on Principles and Practice of Parallel Programming. New York:ACM, 2010:257-268. [4] AFEK Y, KAPLAN H, KORENFELD B, et al. CBTree: a practical concurrent self-adjusting search tree[C]//Proceedings of the 26th International Conference on Distributed Computing. Berlin: Springer, 2012,7611:1-15. [5] LARSEN K S. AVL trees with relaxed balance[J]. Journal of Computer and System Sciences, 2000,61(3):508-522. [6] CHEN C, ZHANG K, TAN L, et al. Concurrent non-blocking self-organizing linked list algorithm[J]. Computer Engineering, 2013,39(8):31-37.(陈春光,张坤龙,谭龙飞,等.并发非阻塞自组织链表算法[J].计算机工程,2013,39(8):31-37.) [7] LIU S, XING Y, LIU H. Lock-free implementation of concurrent binary search tree[J]. Journal of Computer Applications, 2012,32(10):2736-2741.(刘少东,邢永康,刘恒.无锁并发二叉搜索树的实现[J].计算机应用,2012,32(10):2736-2741.) [8] FAITH E, PANAGIOTA F, ERIC R, et al. Non-blocking binary search trees[C]//Proceedings of the 29th ACM SIGACT-SIGOPS Symposium on Principles of Distributed Computing. New York: ACM, 2010:131-140. [9] HERLIHY M, LEV Y, LUNCHANGCO V, et al. A provably correct scalable concurrent skip list[C]//Proceedings of the 22nd Annual Symposium on Principles of Distributed Computing. New York: ACM, 2003:92-101. [10] DENG J. Data structure[M]. 2nd ed. Beijing: Tsinghua University Press, 2012:211-217.(邓俊辉.数据结构[M].2版.北京:清华大学出版社,2012:211-217.) [11] ZHANG B. Discussion on teaching of balancing the binary tree[J]. Computer Education, 2009,32(4):17-18.(张标汉.平衡二叉树调整教学探讨[J].计算机教育,2009,32(4):17-18.) [12] ZHU Y, ZHANG H. Selection method for AVL tree rebalancing[J]. Journal of the Graduate School of the Chinese Academy of Sciences, 2006,23(4):527-533.(朱宇,张红彬.平衡二叉树的选择调整算法[J].中国科学院研究生院学报,2006,23(4):527-533.) [13] WANG F, ZHOU K. A non-recursive algorithm of constructing strict balance two binary search tree[J]. Journal of Wuhan Polytechnic University, 2013,32(4):32-34.(王防修,周康.一种构建严格平衡二叉搜索树的非递归算法[J].武汉工业学院学报,2013,32(4):32-34.) |