符號表(Symbol Table)

前言 符號表,一種映射關係,具體實現經常使用Hash表。不少狀況下,現實世界的東西不能在計算機中表示,這時候就須要符號表,它給咱們構建了現實世界和計算機世界的橋樑。java 經常使用方法比較 方法 平均插入時間 平均查找時間 平均刪除時間 鏈表 c (保存鏈表尾部) n n/2 有序線性表 lnn lnn (二分查找) n 二叉搜索樹 1.38lnn (未啓用刪除方法) 1.38lnn (未啓用刪
相關文章
相關標籤/搜索