首页
Python
Java
前端
数据库
Linux
Chatgpt专题
开发者工具箱
胜者专题
[选择树] 胜者树 | 败者树
原文链接:https://www.yuque.com/cppdev/algo/rwvwes 胜者树/败者树 【胜者树/败者树】 都是完全二叉树,是树形选择排序的一种变形。每个叶子结点相当于一个选手,每个中间结点相当于一个比赛,每一层相当于一轮比赛不同:胜者树中间结点记录的是胜者的标号;而败者树的中间结点是记录败者的标号 【评价】 胜者树/败者树可以在log(n)的时间内找到最值任何
阅读更多...