我在一个网站上工作,那里有用户可以投票的节点(向上/向下投票)。每个节点都有一个子节点列表。用户还可以对这些子节点中的每个节点进行投票。想想reddit上的帖子和评论之间的关系。
有什么排名算法可以帮助我根据节点自己的分数以及它们的子节点的分数对节点进行排序?我已经研究了reddit的“热门”排名算法,但不幸的是,我不知道如何将子节点排名考虑在内。
发布于 2013-05-24 17:09:50
这取决于您想要的排序策略。
使用稳定的排序算法,您可以执行以下操作:-按子节点排序列表(例如,按排名最好的子节点排序)-按节点排序列表
选择排序算法本身是一项完全不同的任务。您可以查看以下内容:
如需algo.pw
https://stackoverflow.com/questions/16726293
复制相似问题