一、二叉樹 1??二叉查找樹的特點(diǎn)就是左子樹的節(jié)點(diǎn)值比父親節(jié)點(diǎn)小,而右子樹的節(jié)點(diǎn)值比父親節(jié)點(diǎn)大,如圖: 基于二叉查找樹的這種特點(diǎn),在查找某個(gè)節(jié)點(diǎn)的時(shí)候,可以采取類似于二分查找...
IP屬地:湖北
一、二叉樹 1??二叉查找樹的特點(diǎn)就是左子樹的節(jié)點(diǎn)值比父親節(jié)點(diǎn)小,而右子樹的節(jié)點(diǎn)值比父親節(jié)點(diǎn)大,如圖: 基于二叉查找樹的這種特點(diǎn),在查找某個(gè)節(jié)點(diǎn)的時(shí)候,可以采取類似于二分查找...