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

  • Dirty Loops

    Dirty Loops

    21 Mayıs 2007
  • Kupa World

    Kupa World

    1 EYLÜL 2011
  • Neil Cicierega

    Neil Ciciere

    22 Mart 2006