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

  • Android Central

    Android Cent

    13 Kasım 2008
  • Dylan Brenan

    Dylan Brenan

    22 Aralık 2009
  • Juan Carlos Candela Bordera

    Juan Carlos

    4 Mart 2009