數據結構之查找（三）--二叉排序樹（BST）的查找、插入和刪除

    以前講了二叉排序樹是如何創建的，今天來聊一聊二叉排序樹的查找、插入和刪除。 1、二叉排序樹的查找         結合以前所講的二叉排序樹創建，查找操做只須要從根節點開始判斷與key值的大小關係，key值大，這沿着右孩子找，反之沿着左孩子找。node 實現代碼： int searchBST(tNode *tree,int key) { if( (*tree) == NULL ) {

>>阅读原文<<