2个子结点比较后的败者放入它们的父结点,而胜者送到它们父结点的父节点去再作比较,这才是败者树。b[0]放的是最终的胜者。
转载于:https://www.cnblogs.com/songQQ/archive/2011/02/22/1961071.html
2个子结点比较后的败者放入它们的父结点,而胜者送到它们父结点的父节点去再作比较,这才是败者树。b[0]放的是最终的胜者。
转载于:https://www.cnblogs.com/songQQ/archive/2011/02/22/1961071.html