具有子节点的节点的排名算法?

时间:2013-05-24 01:08:23

标签: algorithm sorting ranking ranking-functions

我正在一个网站上工作,其中有用户可以投票的节点(upvotes / downvotes)。每个节点都有一个子节点列表。用户也可以对每个子节点进行投票。想想关于reddit的帖子和评论之间的关系。

有哪些排名算法可以帮助我根据自己的分数以及子节点的分数对节点进行排序?我已经看过reddit排名算法的“热门”但很遗憾我看不出我会如何考虑子节点排名。

1 个答案:

答案 0 :(得分:1)

这取决于您想要的排序策略。

使用稳定的排序算法,您可以执行以下操作:   - 按子节点排序列表(例如,按排名最高的子节点排序)   - 按节点排序列表

选择排序算法本身是一项完全不同的任务。你可以看看:

  • Wikipedia用于描述各种算法
  • 任何具有alogrithms实现的网站,比如说algo.pw