Swift Tips about dsa HOT 21 OPEN

private enum RBTreeColor {
case red
case black
}

枚举

from dsa.

public class RBTreeNode<T: Comparable>: Equatable { }

from dsa.

public convenience init(key: T?) {
self.init(key: key, leftChild: RBNode(), rightChild: RBNode(), parent: RBNode())
}

public init(key: T?, leftChild: RBNode?, rightChild: RBNode?, parent: RBNode?) { }

from dsa.

var isLeaf: Bool {
return rightChild == nil && leftChild == nil
}
不是函数哈

from dsa.

var isLeaf: Bool {
return rightChild == nil && leftChild == nil
}

from dsa.

fileprivate(set) var root: RBNode

from dsa.

extension RBTreeNode {
static public func == (lhs: RBTreeNode, rhs: RBTreeNode) -> Bool {
return lhs.key == rhs.key
}
}

from dsa.

if let leftChild = leftChild, !leftChild.isNullLeaf {
return leftChild.maximum()
}

from dsa.

// If node nil -> key not found
guard let node = node else {
return nil
}

guard let inputKey = input.key, let nodeKey = node.key else {
return
}

from dsa.

// MARK: - Inserting new nodes

from dsa.

extension RBTreeNode: CustomStringConvertible {
public var description: String {
var s = ""
if isNullLeaf {
s += "nullLeaf"
} else {
if let left = leftChild {
s += "((left.description)) <- "
}
return s
}
}

from dsa.

extension TreeNode where T: Equatable { }

from dsa.

private func insert(_ key: KeyType, val: Any) { }

from dsa.

private var cache: [KeyType: Any] = [:]

from dsa.

public mutating func sort() -> [T] {}

from dsa.

private var orderCriteria: (T, T) -> Bool

/**

• Creates an empty heap.
• The sort function determines whether this is a min-heap or max-heap.
• For comparable data types, > makes a max-heap, < makes a min-heap.
  */
  public init(sort: @escaping (T, T) -> Bool) {
  self.orderCriteria = sort
  }

from dsa.

@inline(__always) internal func parentIndex(ofIndex i: Int) -> Int {
return (i - 1) / 2
}

from dsa.

public mutating func insert<S: Sequence>(_ sequence: S) where S.Iterator.Element == T {
for value in sequence {
insert(value)
}
}

from dsa.

@discardableResult public mutating func remove() -> T? { }

from dsa.

var h1 = Heap(array: [5, 13, 2, 25, 7, 17, 20, 8, 4], sort: >)

from dsa.

func partitionDutchFlag<T: Comparable>(_ a: inout [T], low: Int, high: Int, pivotIndex: Int) -> (Int, Int) {

from dsa.