基數中「基數」一詞的含義

Question

雖然很難找到「基數樹」的一致定義，但大多數公認的基數樹定義表明它是一個壓縮的前綴樹。在這種情況下，我很難理解的是「基數」一詞的重要性。爲什麼壓縮前綴樹如此命名（即基數樹），而非壓縮的前綴樹不叫基數樹？

Answer 1

維基百科可以回答這個問題，https://en.wikipedia.org/wiki/Radix：

在數學標記系統中，基數或鹼是 獨特位，包括零，用於在 定位數系來表示數字的數量。例如，對於十進制系統（目前使用的 最常見的系統）基數爲10，因爲它是通過9

使用從0 十位數和樹https://en.wikipedia.org/wiki/Radix_tree：

一個數據結構，它表示一個空間優化的樹，其中每個只有子節點的 節點與其父節點合併。其結果是 ，每個內部節點的子節點的數量爲至少基數樹，其中r是一正整數且x 2的冪的 基數R，的x≥1

最後檢查字典：

1.radix（名詞）

甲原始字，從中換句話說彈簧。

基數樹中的基數決定了樹的子樹（或深度）的數量與「稀疏性」之間的平衡，或者多少個後綴是唯一的。

編輯 - 闡述

每一個內部節點的孩子的數量至少爲基數[R

讓我們考慮的話 「ABA，異常，痤瘡，和深不可測」。在常規前綴樹（或線索），每一個弧增加一個字母的單詞，所以我們有：

-a-b-a- 
    n-o-r-m-a-l- 
    y-s-m-a-l- 
    -c-n-e- 

，我的畫有點誤導 - 在嘗試字母通常坐上弧，所以「 - '是一個節點，字母是邊緣。注意很多內部節點有一個孩子！現在的緊湊型（和明顯）形式：

-a-b -a- 
     normal- 
     ysmal- 
    cne- 

現在好了，我們有一個內部節點（僅次於二）有3個孩子！基數是2的正冪，所以在這種情況下是2。爲什麼2而不是3？那麼先注意根有2個孩子。另外，假設我們想添加一個詞。選項：

• 股b前綴 - 好了，4比2
• 股b子的邊緣更大 - 說「不正常」。那麼插入的方式工作共用部分會分裂，我們將有：

相關分支：

-normal-ly- 
     - 

正常現在是一個內部節點，但有2個孩子（一個葉）。 - 另一種情況是例如刪除痤瘡。但是，現在的緊性說b後的節點必須合併回去，因爲它是唯一的孩子，所以樹變得

樹：

-ab-a 
    -normal-ly- 
      - 
    -ysmal 

因此，我們仍然維持孩子> 2。

希望澄清！