C#使用泛型實現排序二叉樹

什麼是二叉樹? 用一張圖直觀表示: 二叉樹具有層級特效的數據結構。一棵樹包含多個節點。 節點的層次屬於二叉樹的高,二叉樹的效率衡量值由二叉樹的高決定 排序二叉樹(BST)特點:     1、 左 子樹上所有結點的值均 小於或等於 它的根結點的值     2、 右 子樹上所有結點的值均 大於或等於 它的根結點的值。     3、 左、右子樹也分別爲二叉排序樹。 頂部的節點稱之爲: 根節點,沒有子樹的
相關文章
相關標籤/搜索