4 关系: AA树,等距同构,約翰·霍普克洛夫特,树 (数据结构)。
AA树
AA 樹在電腦科學一種形式的自平衡二元搜尋樹用於高效存儲和檢索序數據。 AA 樹的名稱是由它的發明者Arne Andersson而來。 AA樹是紅黑樹的一種變種,是Arne Andersson教授在1993年年在他的論文"Balanced search trees made simple"中介紹,設計的目的是減少紅黑樹考慮的不同情況,區別於紅黑樹的是,AA樹的紅節點只能作為右葉子。換句話說,沒有紅節點可以是一個左子兒。這導致代替2-3-4樹,從而大大簡化了維護2-3樹的模擬。維護紅黑樹的平衡需要考慮7種不同的情況: 因為AA樹有嚴格的條件(紅節點只能為右節點),故只需考慮2種情形.
等距同构
在数学中,「等距同构」或稱「保距映射」(isometry),是指在度量空间之中保持距离不变的同构关系。几何学中的对应概念是全等变换。 等距同构经常用于将一个空间嵌入到另一空间的构造中。例如,测度空间M的完备化即涉及从M到M' 的等距同构,这里M' 是M上柯西序列所构成的空间关于“距离为零”的等价关系的商集。这样,原空间M就等距同构到完备的度量空间的一个稠密子空间并且通常用这一空间来指代原空间M。 其它的嵌入构造表明每一度量空间都等距同构到某一賦範向量空間的一个闭子集以及每一完备度量空间都等距同构到某一巴拿赫空间的一个闭子集。 一个希尔伯特空间上的等距、满射的线性算子被称为酉算子。.
約翰·霍普克洛夫特
約翰·愛德華·霍普克洛夫特(John Edward Hopcroft,),生於美國華盛頓州西雅圖市,理論計算機科學家,為1986年圖靈獎得主。在形式語言,計算理論及数据结构領域中,由他寫作的教科書,被認為是經典著作。.
新!!: 2-3树和約翰·霍普克洛夫特 · 查看更多 »
树 (数据结构)
在計算機科學中,樹(tree)是一种抽象数据类型(ADT)或是實作這種抽象数据类型的数据结构,用來模擬具有樹狀結構性質的数据集合。它是由n(n>0)个有限节点组成一个具有层次关系的集合。把它叫做“树”是因为它看起来像一棵倒挂的树,也就是说它是根朝上,而叶朝下的。它具有以下的特点:.
新!!: 2-3树和树 (数据结构) · 查看更多 »