Skip List: Linked List ที่มีทางด่วนพิเศษ
Article Sidebar
Main Article Content
บทคัดย่อ
Skip List is a probabilistic alternative to Balanced Trees, or in short, another linked list which behave like a self-balanced binary search trees. Skip List was created by Professor William Pugh at the University of Maryland in 1990. It has an average running time of n and a linear running time at the worst case. This article will show readers what Skip List is and how it can be created using Java.
Article Details
ประเภทบทความ
บทความวิชาการ
1. ทัศนะและข้อคิดเห็นใดๆ ในวารสารนวัตกรรมสังคมและการเรียนรู้ตลอดชีวิตเป็นทัศนะของผู้เขียน กองบรรณาธิการไม่จำเป็นต้องเห็นพ้องด้วยกับทัศนะเหล่านั้นและไม่ถือว่าเป็นความรับผิดชอบของกองบรรณาธิการ
2. ความรับผิดชอบด้านเนื้อหาและการตรวจร่างบทความแต่ละบทเป็นของผู้เขียนแต่ละท่าน กรณีมีการฟ้องร้องเรื่องการละเมิดลิขสิทธิ์ถือเป็นความรับผิดชอบของผู้เขียนแต่เพียงฝ่ายเดียว
3. ลิขสิทธิ์บทความเป็นของผู้เขียนและมหาวิทยาลัยฟาร์อีสเทอร์นได้รับการสงวนสิทธิ์ตามกฎหมาย การตีพิมพ์ซ้ำต้องได้รับอนุญาตโดยตรงจากผู้เขียนและมหาวิทยาลัยฟาร์อีสเทอร์นเป็นลายลักษณ์อักษร
