1 个不稳定版本
| 0.1.0 | 2020年7月6日 |
|---|
#2404 在 数据结构
10KB
236 行
实现锦标赛树数据结构的库。
从概念上讲，锦标赛树是包含树中每个元素比较结果的完全二叉树。它们可以用作固定大小优先队列，用于如离核排序或实现多路连接等应用。
use tournament_tree::TournamentTree;
let mut data1 = vec![3, 1, 4, 1, 5, 2, 6, 5];
let tourney_tree = TournamentTree::from(data1.clone());
data1.sort_by_key(|&e| Reverse(e));
let data2: Vec<_> = tourney_tree.into_iter().collect();
assert_eq!(data1, data2);