天天看點

二叉查找樹(二叉排序樹)的詳細實作

     詳細實作了二叉查找樹的各種操作:插入結點、構造二叉樹、删除結點、查找、  查找最大值、查找最小值、查找指定結點的前驅和後繼

     它或者是一棵空樹;或者是具有下列性質的二叉樹: (1)若左子樹不空,則左子樹上所有結點的值均小于它的根結點的值; (2)若右子樹不空,則右子樹上所有結點的值均大于它的根結點的值; (3)左、右子樹也分别為二叉排序樹

        此處給出代碼,注釋非常詳細,具體操作請參考代碼:

        參考書籍     《算法導論》

繼續閱讀