[算法导论笔记]--二叉搜索树

定义 所谓二叉树。字如其名，就是这样的一棵树。对于任何结点，它最多只能有两个孩子。我们称作left和right. 对于每个结点而言，其内部存储三个指针，分别指向parent(后文以p代替)、left child、right child. 如下所示，即为二叉树的基本单元 一棵二叉搜索树具有的性质是,对于任意节点x,其left child和right child满足以下关系    (a) 其中，key

>>阅读原文<<