构建二叉树(swift)

时间：2015-07-24 12:45:54 阅读：177 评论：0 收藏：0 [点我收藏+]

构建二叉树(swift)

public class ALTree<T: Comparable> {
    var key : T?
    var left : ALTree?
    var right : ALTree?

    func addNode(key : T) {
        if (self.key == nil) {
            self.key = key
            return
        }

        if (key < self.key) {
            if (self.left != nil) {
                left!.addNode(key)
            } else {
                var leftChild : ALTree = ALTree()
                leftChild.key = key
                self.left = leftChild
            }
        }

        if (key > self.key) {
            if (self.right != nil) {
                right!.addNode(key)
            } else {
                var rightChild : ALTree = ALTree()
                rightChild.key = key
                self.right = rightChild
            }
        }
    }

}

let numberList : Array<Int> = [8,2,10,9,11,1,7]
var root = ALTree<Int>()
for number in numberList {
root.addNode(number)
}

println(root)

构建二叉树(swift)

标签：ios 二叉树

原文地址：http://blog.csdn.net/rainlesvio/article/details/47039361

踩

(0)

评论一句话评论（0）

分享档案

更多>

2021年07月29日 (22)
2021年07月28日 (40)
2021年07月27日 (32)
2021年07月26日 (79)
2021年07月23日 (29)
2021年07月22日 (30)
2021年07月21日 (42)
2021年07月20日 (16)
2021年07月19日 (90)
2021年07月16日 (35)

周排行