First, theoretically prove how the Hashtree can be used in the new problems.
首先从理论上阐述了利用哈希树这一传统数据结构在新的具体问题中的应用。
2
So to construct a nonblocking linked list, tree, or hash table, we need to find a way to update multiple Pointers with CAS without leaving the data structure in an inconsistent state.