詳細實作了二叉查找樹的各種操作:插入結點、構造二叉樹、删除結點、查找、 查找最大值、查找最小值、查找指定結點的前驅和後繼
它或者是一棵空樹;或者是具有下列性質的二叉樹: (1)若左子樹不空,則左子樹上所有結點的值均小于它的根結點的值; (2)若右子樹不空,則右子樹上所有結點的值均大于它的根結點的值; (3)左、右子樹也分别為二叉排序樹
此處給出代碼,注釋非常詳細,具體操作請參考代碼:
參考書籍 《算法導論》
詳細實作了二叉查找樹的各種操作:插入結點、構造二叉樹、删除結點、查找、 查找最大值、查找最小值、查找指定結點的前驅和後繼
它或者是一棵空樹;或者是具有下列性質的二叉樹: (1)若左子樹不空,則左子樹上所有結點的值均小于它的根結點的值; (2)若右子樹不空,則右子樹上所有結點的值均大于它的根結點的值; (3)左、右子樹也分别為二叉排序樹
此處給出代碼,注釋非常詳細,具體操作請參考代碼:
參考書籍 《算法導論》