二叉搜索树——算法导论(14)

1. 什么是二叉搜索树     顾名思义，二叉搜索树是以一棵二叉树来组织的。如下图，这样的一棵树可以使用一个链表数据结构来表示，其中的每一个节点是一个对象。除了key和卫星数据之外，每个节点还包含属性left（左孩子）、right（右孩子）、和p（双亲）（若不存在，则值为NIL）。       二叉搜索树中的关键字总是以满足二叉搜索树性质的方式存储： 设x是二叉搜索树的一个节点。如果y是x左子树中

>>阅读原文<<