数据结构之查找（三）--二叉排序树（BST）的查找、插入和删除

    以前讲了二叉排序树是如何创建的，今天来聊一聊二叉排序树的查找、插入和删除。 1、二叉排序树的查找         结合以前所讲的二叉排序树创建，查找操做只须要从根节点开始判断与key值的大小关系，key值大，这沿着右孩子找，反之沿着左孩子找。node 实现代码： int searchBST(tNode *tree,int key) { if( (*tree) == NULL ) {

>>阅读原文<<