二元樹 - 維基百科,自由的百科全書

二元樹 - 維基百科,自由的百科全書

瀏覽:1487
日期:2024-10-14
在電腦科學中,二元樹是每個節點最多有兩個子樹的樹結構。通常子樹被稱作「左子樹」(left subtree)和「右子樹」(right subtree)。二元樹常被用於實現二元搜尋樹和二叉堆。 二元樹的每個結點至多只有二棵子樹(不存在度大於2的結點),二元樹的子樹有 ......看更多