Skip to content

Latest commit

 

History

History
130 lines (76 loc) · 3.76 KB

README.md

File metadata and controls

130 lines (76 loc) · 3.76 KB
Raw

Data Structures In Swift

Most Commonly Used Data Structures Implemented in Swift with struct and Copy on write for class implemented Data Structures.

Queue :

Provides the following variables and methods,

var isEmpty : Bool {get}
var count : Int {get}

mutating func enque(_ value: Element)
mutating func deque() -> Element?
func peek() -> Element?

Stack :

Provides the following variables and methods,

var isEmpty : Bool {get}
var count : Int {get}

mutating func push(_ value : Element)
mutating func pop() -> Element?
func peek() -> Element?

Trie :

Provides the following variables and methods,

public private(set) var allWordsCollection : Set<CollectionType> 
public var count: Int
public var isEmpty: Bool

public func insert(_ collection : CollectionType)
public func contains(_ collection : CollectionType) -> Bool
public func hasPrefix(_ collection : CollectionType) -> Bool
func remove(_ collection : CollectionType) 
func collections(withPrefix prefix : CollectionType) -> [CollectionType]

Singly Linked List :

Provides the following variables and methods,

var isEmpty : Bool
public private(set) var count : Int = 0

func prepend( _ value : Element)
func append( _ value : Element)
func insert( _ value : Element, atIndex index : Int)
func removeFirst() -> Node<Element>?
func removeLast() -> Node<Element>?
func remove(at index: Int) -> Node<Element>?

AVL Tree :

Node Provides the following methods for traversal related operations,

func traversePreOrder(visit : (ValueType) -> Void )
func traversePostOrder(visit : (ValueType) -> Void )
func traverseInOrder(visit : (ValueType) -> Void )

AVL Provides the following variables and methods,

func insert(_ value : ElementType)
func remove(_ value: ElementType) 
func contains(value : ElementType) -> Bool

Heap :

Provides the following variables and methods,

var peek : ElementType? {get}
var count : Int { get }
var isEmpty : Bool { get }

var sort : (ElementType,ElementType) -> Bool {get set}

mutating func add(_ element : ElementType)
mutating func remove() -> ElementType?

Priority Queue :

Provides the following variables and methods,

var isEmpty : Bool {get}
var count : Int {get}
var peek : Element? {get}

mutating func enque( _ element : Element)
mutating func deque() -> Element?

BFS And DFS :

Tree traversal algorithms . You can use below methods for travesal related operations,

 public func breadthFirstSearch(from sourceVertex : Vertex<Element> , currentVertexClosure: (Vertex<Element>) -> Void)
 public func depthFirstSearch(from sourceVertex : Vertex<Element> , currentVertexClosure: (Vertex<Element>) -> Void)

Dijkstra Algorithm :

Dijkstra Algorithm is used to find the shortest path between any two vertices. This implementation provides the below methods ,

  public func shortestPath(from start: Vertex<T>) -> [Vertex<T> : Visit<T>] 
  public func shortestPath(to destination : Vertex<T>,with paths : [Vertex<T> : Visit<T>]) -> [Edge<T>]

Union Find :

Union Find protocol has following computed properties and methods which we could use ,

var noOfUniqueSets : Int {get}
mutating func addNewSetWith(element : Element)
mutating func setOf(_ element : Element) -> Int?
mutating func areInSameSet(element1 : Element , element2 : Element) -> Bool
mutating func unionSetContaining(element1 : Element, element2 : Element)