1. JavaScript / Говнокод #20036

    0

    1. 01
    2. 02
    3. 03
    4. 04
    5. 05
    6. 06
    7. 07
    8. 08
    9. 09
    10. 10
    11. 11
    12. 12
    13. 13
    14. 14
    15. 15
    16. 16
    17. 17
    18. 18
    19. 19
    20. 20
    21. 21
    22. 22
    23. 23
    24. 24
    25. 25
    26. 26
    27. 27
    28. 28
    function * getTreePost(postsInfo, id) {
  var parent = _.filter(postsInfo, function (item) {
    return Boolean(item._id == id);
  });

  var children = _.filter(postsInfo, function (item) {
    return Boolean(item.parentId);
  });

  return _.union(parent, findChildren(id, children));

  function findChildren(parentId) {
    if (parentId) {
      var data = _.where(children, {parentId: parentId});
      var ret = [];
      if (data.length) {
        _.each(data, function (item, index) {
          var data_r = findChildren(item._id);
          if (data_r.length) {
            ret = _.union(data_r, ret);
          }
        });
        return _.union(data, ret);
      } else
        return [];
    } else return [];
  }
}

    обычная рекурсия

    Запостил: volodymyrkoval, 18 Мая 2016

    Комментарии (1) RSS

    • ava guest 20.05.2016 16:41 # +2

      >function * getTreePost
      Это такой генератор, что ли?
      Ответить

    Добавить комментарий