武汉一行

9月17号,和宏伟去武汉工程大学流芳校区考PAT(Programming Ability Test),以及宏伟傍晚去百度的面试,然后赶晚上的火车,应该可以在18号凌晨回到寝室~。
然而,计划始终赶不上变化。

Read More

Swift 3 Algorithm: 二叉搜索树

有趣的 Swift 3 算法。

今天分享用swift3实现在二叉搜索树中递归搜索某一个特定的值!
这个算法没有什么难度,了解二叉搜索树的性质 + 递归搜索 + swift基础语法 即可完成!

准备

打开XCode,新建Playground,创建searchBinaryTreeDemo。

样例树

1
2
3
4
5
6
7
8
// 1.
//
// 9
// / \
// 6 10
// / \ \
// 5 7 11
//

Read More