Şu sipariş AZ içinde olan dizelerden oluşan bir dizi var. Ben dengeli bir ikili arama ağacı onları sıralama hakkında gitmek için en iyi yolu merak ediyorum. Benim ilk düşünce ilk yarısında ve ikinci yarısında içine diziyi bölmek ve sonra bunları tek tek sıralamak etmektir.
Ben ağaç için bir sonraki Düğümü almak için ikiye bölme tutmak için özyinelemeli yolunu kullanabilir olması gerekmez mi? Sadece şu anda başım çevresinde sarın ve herhangi bir herhangi bir fikir olsaydı rica ediyorum düşünce olamaz. doğru yönde bana yol veya bazı örnekler sağlamak. Teşekkürler!
i BinaryTree Sınıf ve BinaryTreeNode Sınıf kendi kullanıyorum. DÜZENLE:
public class BinaryTree {
private BinaryTreeNode root;
public void insert(String text) {
root = insertNode(root, text);
}
private BinaryTreeNode insertNode(BinaryTreeNode curNode, String text) {
if (curNode == null) {
BinaryTreeNode newNode = new BinaryTreeNode(text);
//newNode.value = text;
return newNode;
} else {
if (text.compareTo(curNode.value) < 0 ) {
//left child
//use of recursion to properly place Node
curNode.left = insertNode(curNode.left, text);
return curNode;
}
else {
//right
//use of recursion to properly place Node
curNode.right = insertNode(curNode.right, text);
return curNode;
}
}
}
public BinaryTreeNode getRoot() {
return root;
}
public void setRoot(BinaryTreeNode root) {
this.root = root;
}
}
Bu ikili arama ağacı dengeleme bir Self olarak düşünülebilir?
