DataStructExtension

Introduce

Extend some classic data strures to the Foundation

Swift Implementation for Classic Data Strucutures

• BitSet

• BloomFilter(布隆过滤器)

• Queue (队列)

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

• Stack(栈)

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

• HashTable

• LinkedList (链表)

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

• BinaryTree(二叉树)

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

Installation

DataStruct is available through CocoaPods. To install it, simply add the following line to your Podfile:

pod 'DataStructExtension'

Author

[email protected], Install-b

License

DataStruct is available under the MIT license. See the LICENSE file for more info.