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

  • chickenby

    chickenby

    2 HAZİRAN 2008
  • Jared Busch

    Jared Busch

    25 Mayıs 2011
  • justintimberlakeVEVO

    justintimber

    2 EYLÜL 2009