一種新的完全醢序架構之動態性質研究

Abstract

本論文提出了一種新的完全醢序函數。它的基本觀念是藉著內部的醢序表以多段式 之再醢序而構成完全的醢序函數。此處主要地研究範圍是有關這種新的醢序方法之 動態特性，諸如最初放入，加入，去除等性質。四種最初放入的方法正經被設計出 來，並進行了有關之實驗。實驗結果指出動態地逐次分配位址空間的方法比定態地 預先分配位址空間的方法較佳。至於其他的完全醢序函數中最困難的放入或去除的 方法，在這種新的醢序架構中則可以輕易地獲致解決。本文中亦提出了放入與去除 的方法。 #2811604 #2811604