二叉排序树的查找与删除

构造一颗二叉排序树的目的，其实并不是为了排序，而是为了提高查找和插入删除关键字的速度。不管怎么说，在一个有序数据集上的查找，速度总是要快于无序数据集的，而二叉排序树这种非线性的结构，也有利于插入和删除的实现。 二叉排序树的查找： 先查找其根节点，如果根节点的数据与data值相等，则返回该根节点； 否则， 如果data值大于根节点，则查询其右子树； 如果小于根节点，则查询其左子树。 pnode se

>>阅读原文<<