从完整的无向加权图G确定以其权重的降序列出的相同权重的边的列表

Question

给定完整的无向加权图 G =（X，E），使得 | X | = n 和 | E | =（| X | ^ 2- | X |）/ 2 和边可能包含重复的权重值， 什么是从 G 确定相同权重 L_i 的边缘列表的最佳方式（数据结构），按其权重的递减顺序列出，例如 delta_i ：

L_1={(u,v), w(u,v)=delta_1} 
L_2={(u,v), w(u,v)=delta_2} 
...
L_m={(u,v), w(u,v)=delta_m} 

必须验证以下属性：

delta_1 > delta_2 > ...> delta_m 

L_1 U L_2 U...U L_m=E

注意： m 是 G

中不同权重值的数量

一种简单的方法是使用平衡的二叉搜索树，其中每个节点至少包含两个信息：

关键字段 delta_i 表示边缘列表的权重，卫星数据 L_i 表示具有相同权重的边缘的链接列表。 这种 G 的表示，在最坏的情况下需要（| X | ^ 2- | X |）/ 2 权重值并且正好（| X | ^ 2 - | X |）/ 2 边缘对象，加上余额信息和父子指针来维护树，这是占用内存空间。

所以我的问题是如何有效地表示这些 m 边缘列表，并按其权重的递减顺序列出它们。