مشكلة في المقارنة في برنامج Phonebook باستخدام BST

اقتباس

المشكلة التي واجههتها هي عملية مقانة بين 2 (objects) بحيث أن الشجرة عامة وبالتالي ستتم المقارنة بين (two E types) .. بينما في مشروعي المقارنة ستتم بين (two Pairs) استناداً على الاسم (name) فقط.

يا أخى ... ال E type المستخدمه في ال PhoneBook.java هى من نوع Pair و هذه الفئه تقوم بعمل implement لل Comparable.. و تقدم implementation للداله compareTo

// ***** COMPARSION METHOD *****

	public int compareTo(Pair pair)
	{
    	return name.compareTo(pair.getName());
	}

و دوال الفئه BSTree تستخدم ال compareTo مثل:

 public void insert(E entry)
	{
    	if (root == null) createFirstNode(entry);
    	else
    	{
        	search(entry);
        	if (c.compare(entry, current.getElement()) < 0) addLeft(entry);
        	//if (c.compare(entry, current.getElement()) > 0) addRight(entry);
        	else addRight(entry);
    	}
	}

إذن ما هى المشكله إذن؟؟

لا أعلم ما هي المشكلة، لذلك طرحت عليكم السؤال

طب إذن إن لم تكن تعرف المشكله فما هي أعراضها؟؟

سأشرح المشكلة مرة أخرى:

البرنامج يستند على نظام الشجرة والنود (Tree & its nodes). في بداية البرنامج الشجرة فارغة فبالتالي إضافة أول نود (الذي يمثل سجل في دفتر العناوين (اسم، رقم) Pair) لا يؤدي إلى أية مشكلة، ولكن عند إضافة النود الثاني (السجل الثاني) سيقوم البرنامج بعمل مقارنة بين النود الأول والنود الجديد حتى يتسنى له ترتيب الشجرة على أساس (Binary Search Tree، والذي من أهم خصائصه أن كل نود على يساره قيم أقل من قيمته وعلى يمينه قيم أعلى من قيمته). ولكن عندما أشغّل البرنامج وأقوم بإضافة النود الأول ثم النود الثاني يخبرني البرنامج بوجود مشكلة عند المقارنة بين النودين (السجلين). مع ملاحظة بأنني أريد أن تكون المقارنة بين 2 (Pair) على أساس اسميهما (الترتيب الأبجدي).

هل وضحت الفكرة ؟

ربما اكتشفت ما هي المشكلة:

عدلت الميثود compareTo الموجودة في كلاس Pair بالكود التالي:

@Override
    public int compareTo(Pair pair)
    {
        System.out.println(name);
        System.out.println(pair.getName());
        return name.compareTo(pair.getName());
    }

فطبع لي null للاسمين

يا ترى، كيف أحل هذه المشكلة؟

اكتشفت ما هي المشكلة: لقد عرّفت الكلاس Pair بشكل خاطئ

public Pair(String FirstElement, String SecondElement)
    {
        this.name = name;
        this.number = number;
    }

شكراً لكم

ههههههههههه ..

لقد لاحظتها و قمت بتصحليها عندي .. لذا ربما لم ألحظ وجود مشاكل ...

حظ موفق ..