文件名称：objc-aatree:作为 NSMutableDictionary 的 Arne Andersson (AA) 平衡二叉搜索树的线程安全的 Objective-C 实现
文件大小：10KB
文件格式：ZIP
更新时间：2024-07-08 19:11:43
Objective-C
描述 这是 Arne Andersson Tree 的一种实现，它是一种平衡二叉搜索树。 简而言之，这意味着快速查找对象！ 有关平衡、插入和删除算法如何工作的更多信息，请参阅 此类是NSMutableDictionary类集群的扩展，因此您期望从 Foundation Collections 获得的所有方法（主要在NSMutableDictionary公共抽象接口中）也可以在此类上调用，除了初始化方法。 该类支持，除其他外， NSCopying和NSFastEnumeration协议。 该树是完全线程安全的。 它使用读者/写锁定模式，因此多个读者（线程）不会相互锁定。 读者被锁定的唯一时间是当作者（线程）想要或可以访问树进行突变时。 简而言之，访问器可以并行使用，但必须等待可能的突变完成。 这种线程安全模式非常适合这样的树，并且与 Objective-C 中的其他锁定机制相比，当树的访问
【文件预览】：
objc-aatree-master
----AATreeNode.h(2KB)
----AATree.m(16KB)
----AATree.h(9KB)
----README.md(2KB)
----AATreeNode.m(2KB)