private Urun deleteMax(Urun silinecekUrun) { if (silinecekUrun.getRight() == null) { return(silinecekUrun.getLeft()); } silinecekUrun.setRight(deleteMax(silinecekUrun.getRight())); silinecekUrun.setN(size(silinecekUrun.getLeft()) + size(silinecekUrun.getRight()) + 1); return(silinecekUrun); }
private Urun put(Urun root, Urun eklenecekUrun) { if (root == null) { return(eklenecekUrun); } //int cmp = eklenecekUrun.getUrunAdi().compareTo(root.getUrunAdi()); int cmp = string.Compare(eklenecekUrun.getUrunAdi(), root.getUrunAdi()); if (cmp < 0) { root.setLeft(put(root.getLeft(), eklenecekUrun)); } else if (cmp > 0) { root.setRight(put(root.getRight(), eklenecekUrun)); } else { root = eklenecekUrun; } root.setN(1 + size(root.getLeft()) + size(root.getRight())); return(root); }