二叉排序樹的查找與刪除

構造一顆二叉排序樹的目的，其實並不是爲了排序，而是爲了提高查找和插入刪除關鍵字的速度。不管怎麼說，在一個有序數據集上的查找，速度總是要快於無序數據集的，而二叉排序樹這種非線性的結構，也有利於插入和刪除的實現。 二叉排序樹的查找： 先查找其根節點，如果根節點的數據與data值相等，則返回該根節點； 否則， 如果data值大於根節點，則查詢其右子樹； 如果小於根節點，則查詢其左子樹。 pnode se

>>阅读原文<<