二叉排序樹

我要報(bào)錯(cuò)
  • C++中的排序算法:二叉排序樹

    二叉排序樹的基本思想是將序列中的數(shù)讀入一個(gè)二叉樹,在讀入時(shí)遵循一定的規(guī)則:比如,如果二叉樹的一個(gè)節(jié)點(diǎn)有左子節(jié)點(diǎn),那么左子節(jié)點(diǎn)一定比父節(jié)點(diǎn)的值?。蝗绻粋€(gè)節(jié)點(diǎn)有右子節(jié)點(diǎn),那么右子節(jié)點(diǎn)一定比父節(jié)點(diǎn)的值大。