由二叉树延伸到其他数据类型

二叉搜索树是一种结合了折半搜索策略的链表结构。树中的每一个节点都包含一个项目和两个指向其他节点的指针。每个节点都有两个子节点，左节点和右节点。在左节点中的项目是父节点中项目的前序项，而在右节点中的项目是父节点中项目的后序项。这种关系存在于每一个有子节点的节点中。而且，所有能循其祖先回溯到左节点的项目都是该节点的父节点项目的前序项，所有以右节点为祖先的项目都是该右节点的父节点项目的后序项。

二叉树的每一个节点是其后代节点的根，此节点与其后代节点构成一个子树。

之所以使用二叉树等数据类型就是为了更加方便、快捷、灵活的存储和操作数据。也正是因为有这样的需求，才促使人们不停的去探索新的数据结构和类型乃至更加高级的语言。

一种数据类型是以如下几点为特征的：

数据如何构建；

数据如何存储；

数据如何操作；

抽象数据类型（ADT）以抽象的方式指定构成某种类型特征的属性和操作。从概念上而言，可以分两步将ADT翻译成一种具体的程序语言。1、定义编程接口。2、实现编程接口。

而这两步即C++，java ,OC等高级语言中类型的实现。

不同语言之间的联系就这样延伸开来，真是有趣至极！