实现二叉树以及二叉树遍历数据结构
Swift 算法俱乐部 是一个致力于使用 Swift 来实现数据结构和算法的一个开源项目。
每个月,我和 Chris Pilcher 会在俱乐部网站上开建一个教程,来实现一个炫酷的数据结构或者算法。如果你想要去学习更多关于算法和数据结构的知识,请跟随我们的脚步吧。
在这个教程里面,你将学习到关于二叉树和二叉搜索树的知识。二叉树的实现首先是由 Matthijs Hollemans 实现的,而二叉搜索树是由 Nico Ameghino 实现的。
提示: 你是 Swift 算法俱乐部的新成员吗?如果是的话,来看看我们的 指引文章 吧。
开始
在计算机科学中,二叉树 是一种最普遍的数据结构。更先进的像 红黑树 和 AVL 树 都是从二叉树中演进过来的。
二叉树自身则是从最通用的树演变过来的。如果你不知道那是