二叉搜索树(BST)与平衡二叉树(AVL树)专题

1 二叉搜索树（BST） 一颗二叉搜索树 （BST）是以一颗二叉树来组织的，可使用一个链表数据结构来表示，其中，每一个结点就是一个对象，包含数据内容key以及left、right和p分别指向结点的左孩子、右孩子和双亲。若是某个孩子结点和父节点不存在，则相应属性的值为空（NIL）。 二叉搜索树中的关键字key的存储方式老是知足二叉搜索树的性质： 设x是二叉搜索树中的一个结点。若是y是x左子树中的一个

>>阅读原文<<