SORU
19 AĞUSTOS 2010, PERŞEMBE


Ağaç veri yapısının Java?

Kullanılabilir (standart Java) iyi bir veri yapısı Java'da bir ağaç temsil eden var mı?

Özellikle aşağıdaki temsil etmek istiyorum:

  • Herhangi bir düğüm ağaç çocukların rasgele bir sayı olabilir
  • Her düğüm (root sonra) sadece bir Dize, Dizelerin olan ()
  • Giriş dizesi belirli bir düğümü temsil verilen tüm çocukları (liste veya Dizeleri dizisi çeşit) elde edebilmek için ihtiyacım var

Bunun için geçerli bir yapı var ya benim kendi uygulama öneriniz çok iyi olurdu yani () oluşturmak gerekiyor.

CEVAP
19 AĞUSTOS 2010, PERŞEMBE


Burada:

public class Tree<T> {
    private Node<T> root;

    public Tree(T rootData) {
        root = new Node<T>();
        root.data = rootData;
        root.children = new ArrayList<Node<T>>();
    }

    public static class Node<T> {
        private T data;
        private Node<T> parent;
        private List<Node<T>> children;
    }
}

String veya başka bir nesne için kullanılan temel ağaç yapısı. Oldukça kolay ihtiyacınız olanı yapmak için basit ağaç uygulayabilirsiniz.

Eklemek için gerekli tüm eklemek için yöntemler, kaldırma, program ve kurucular. Node Tree temel yapı taşıdır.

Bunu Paylaş:
  • Google+
  • E-Posta
Etiketler:

YORUMLAR

SPONSOR VİDEO

Rastgele Yazarlar

  • Blendtec

    Blendtec

    30 EKİM 2006
  • Major FX

    Major FX

    6 HAZİRAN 2012
  • SalGames2016

    SalGames2016

    17 Kasım 2012