שאלה תאורטית

[הטמבל שכבש את העולם]

שאלה תאורטית

איזה מבני נתונים אתם מכירים מלבד עצי AVL ו BTREE המאפשרים את שמירת הנתונים ממוינים כך שגם הוספת איבר, גם הוצאת איבר וגם חיפוש איבר יעלה (log(n בלבד?

 

[vinney]

זאת שאלה תיאורטית או בעיה מעשית?

לא הבנתי מהתגובה שלך...

 

[הטמבל שכבש את העולם]

גם וגם, מה ז"א?

זו בעיה מעשית שקודם כל צריך לדעת האם יש לה פתרון תאורטי... אני צריך מבנה נתונים כזה כמו שתארתי קודם ומימוש של עץ AVL או BTREE הוא די מסובך, במיוחד כשזה צריך להיכנס למערכת גדולה ומורכבת והפתרון צריך להיות משהו אמין עד כמה שניתן, לכן אני מחפש עוד פתרונות אפשריים.

 

[vinney]

מסובך זה הבעיה שלך ?../images/Emo13.gif

 

[הטמבל שכבש את העולם]

באגים פוטנצייאלים

זאת הבעיה שלי!

 

[the new L]

אם אתה כותב ב CPP

תשתמש פשוט ב set של stl

 

[דינדנקט]

skiplist