(原創)像極了愛情的詳解排序二叉樹,一秒get

排序二叉樹(建立、查找、刪除) 二叉樹我們已經非常熟悉了,但是除了尋常的儲存數據、遍歷結構,我們還能用二叉樹做什麼呢 我們都知道不同的遍歷方式會對相同的樹中產生不同的序列結果,排序二叉樹就是利用二叉樹的遍歷特徵實現的特殊樹種,也叫二叉查找樹 1. 排序二叉樹從根結點起的每一個結點的左子樹元素均小於其自身,右子樹元素值均大於其自身 2. 即任何結點的值均大於其左子樹所有元素,均小於其右子樹所有元素
相關文章
相關標籤/搜索