二叉排序树的查找插入删除
Posted Sawyer Ford
tags:
篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了二叉排序树的查找插入删除相关的知识,希望对你有一定的参考价值。
直接上代码了
struct BTNode { int value; BTNode *lchild, *rchild; }; BTNode* recursiveSearch(BTNode *T, int value) { if (T == NULL || value == T->value) return T; if (value < T->value) return recursiveSearch(T->lchild, value); else return recursiveSearch(T->rchild, value); } BTNode* search(BTNode *T, int value) { while (T != NULL && T->value != value) { if (value < T->value) T = T->lchild; else T = T->rchild; } return T; }
以上是关于二叉排序树的查找插入删除的主要内容,如果未能解决你的问题,请参考以下文章