树(Tree)

树是非常常用的数据结构,它有很多种类型。

二叉树、红黑树、平衡二叉树、B树与其变种(B+树,B*树),等等。

它们使用的场景有所不同。