DataStructExtension

介绍

将一些经典数据结构扩展到 Foundation

经典数据结构的 Swift 实现

• BitSet

• BloomFilter(布隆过滤器)

• 队列 (Queue)

  • 双向链表 (DoublyLinkList)
  • 优先级队列 (PriorityQueue)

• 栈 (Stack)

  • 数组实现栈 (ArrayStack)
  • 链表实现栈 (SingleLinkList)

• 哈希表 (HashTable)

• 链表 (LinkedList)

  • 单链表 (SingleLinkList)
  • 双向链表 (DoublyLinkList)
  • 跳表 (SkipLisk)

• 二叉树 (BinaryTree)

  • 二叉搜索树 (BST)
  • 平衡二叉搜索树 (BBST)
    • AVL树 (AVLTree)
    • 红黑树 (RBTree)

安装

DataStruct 通过 CocoaPods 提供。要安装它，只需将以下行添加到您的 Podfile 中

pod 'DataStructExtension'

作者

[email protected], Install-b

许可协议

DataStruct 在 MIT 许可协议下提供。更多信息请参阅 LICENSE 文件。