Swift中的二叉树

Binary Tree的极大好处是可以增加搜寻的效率。

如果一个array = [10, 5, 7, 14, 11, 20] 10，5，7，14，11，20 array = [10, 5, 7, 14, 11, 20] ，我每次都要从头搜寻一遍，时间复杂度为O（n） 。

但是如果我用Binary Tree，时间复杂度就会下降到O（log n） 。

节点的结构