Sha256: fb6b556c06a76bbb126b09425d6a77d0fb23ef90ab3a34a825fadee9043a9055
Contents?: true
Size: 1.92 KB
Versions: 71
Compression:
Stored size: 1.92 KB
Contents
#if swift(>=3.0)
import XCTest
#endif
class BinarySearchTreeTest: XCTestCase {
func testDataIsRetained() {
XCTAssertEqual(4, BinarySearchTree(4).data)
}
func testInsertingLess() {
var four = BinarySearchTree(4)
four.insert(2)
XCTAssertEqual(4, four.data)
XCTAssertEqual(2, four.left?.data)
}
func testInsertingSame() {
var four = BinarySearchTree(4)
four.insert(4)
XCTAssertEqual(4, four.data)
XCTAssertEqual(4, four.left?.data)
}
func testInsertingRight() {
var four = BinarySearchTree(4)
four.insert(5)
XCTAssertEqual(4, four.data)
XCTAssertEqual(5, four.right?.data)
}
func testComplexTree() {
var four = BinarySearchTree(4)
four.insert(2)
four.insert(6)
four.insert(1)
four.insert(3)
four.insert(7)
four.insert(5)
XCTAssertEqual(4, four.data)
XCTAssertEqual(2, four.left?.data)
XCTAssertEqual(1, four.left?.left?.data)
XCTAssertEqual(3, four.left?.right?.data)
XCTAssertEqual(6, four.right?.data)
XCTAssertEqual(5, four.right?.left?.data)
XCTAssertEqual(7, four.right?.right?.data)
}
func testAllDataForOneElement() {
XCTAssertEqual([4], BinarySearchTree(4).allData())
}
func testAllDataForSmallerElement() {
var four = BinarySearchTree(4)
four.insert(2)
XCTAssertEqual([2, 4], four.allData())
}
func testAllDataForLargerElement() {
var four = BinarySearchTree(4)
four.insert(5)
XCTAssertEqual([4, 5], four.allData())
}
func testAllDataForComplexTree() {
var four = BinarySearchTree(4)
four.insert(2)
four.insert(1)
four.insert(3)
four.insert(6)
four.insert(7)
four.insert(5)
XCTAssertEqual([1, 2, 3, 4, 5, 6, 7], four.allData())
}
}
Version data entries
71 entries across 71 versions & 1 rubygems