פורסם 2008 ביוני 2817 שנים אבל יש מבני נתונים דומים לרשימה מקושרת, שאז התשובה היא כן. לדוגמא skip list, שלמעשה היא היררכיה של רשימות מקושרות.אבל זה צורך עוד זכרון וניהול, skip list היא לא רשימה מקושרת רגילה.
פורסם 2008 ביוני 2917 שנים אממ זה תלוי, רשימה מקושרת יכולה להפוך בקלות לעץ בינארי ממויין, ואם זה ככה אז כן אפשר למצוא באותה יעילות של LOGN וגם הכנסה תהיה בLOGN.החסרון היחידי כמובן שצריך לארגן מחדש את הנתונים אם כבר יש לך את הרשימה ביד, וצריך מכל NODE שני מצביעים (לשני הבנים).
פורסם 2008 ביוני 2917 שנים רשימה מקושרת יכולה גם בקלות להפוך למארך אך לא זאת היתה השאלהאתה לא לוקח בחשבון שלהמיר רשימה לקושרת למבנה אחר (כמו skip list או עץ בינארי) לוקח O(N)
ארכיון
דיון זה הועבר לארכיון ולא ניתן להוסיף בו תגובות חדשות.