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ş:
Doğrudan erişimli veri yapısının Java...
Nasıl Python ile bir ağaç uygulayabili...
Java kod çözme Base64 veri...
Bir Dosya gönderme ve JSON olarak Java...
C ağaç veri yapısı#...