Shuai.Zhang

原创 数据结构之二叉搜索树

在前面的几章中，介绍了几种线性数据结构，主要包含数组、栈、队列、链表等。从本节开始，给大家介绍树这种数据结构。 在数据结构中，包括很多的树结构，像二叉树、二叉搜索树、线段树、字典树、红黑树等。本小节介绍的是二叉树和二叉搜索树，其余的树结构，会在后面的文章中再进行介绍。 树 在介绍二叉树之前，我们先准备些预备知识。 首先来看先什么是树。一颗树可以看做是由根节点（root）和以及0个或多个...