三叉搜索树维基百科,自由的 encyclopedia 三叉搜索树(英语:Ternary search tree,缩写:TST)在电脑科学中是trie树或前缀树的一种实现,树的各个节点之间的结构类似二叉搜索树。和其他的前缀树一样,三叉搜索树可以用于实现带前缀搜索功能的关联数组。三叉搜索树比标准的前缀树更节省空间,但是牺牲了部分查找速度。三叉搜索树常用于实现拼写检查和自动完成功能。[1] Quick Facts 三叉搜索树, 类型 ...三叉搜索树类型tree用大O符号表示的时间复杂度算法 平均 最差搜索 O ( log n ) {\displaystyle O(\log n)} O ( n ) {\displaystyle O(n)} 插入 O ( log n ) {\displaystyle O(\log n)} O ( n ) {\displaystyle O(n)} 删除 O ( log n ) {\displaystyle O(\log n)} O ( n ) {\displaystyle O(n)} Close
三叉搜索树(英语:Ternary search tree,缩写:TST)在电脑科学中是trie树或前缀树的一种实现,树的各个节点之间的结构类似二叉搜索树。和其他的前缀树一样,三叉搜索树可以用于实现带前缀搜索功能的关联数组。三叉搜索树比标准的前缀树更节省空间,但是牺牲了部分查找速度。三叉搜索树常用于实现拼写检查和自动完成功能。[1] Quick Facts 三叉搜索树, 类型 ...三叉搜索树类型tree用大O符号表示的时间复杂度算法 平均 最差搜索 O ( log n ) {\displaystyle O(\log n)} O ( n ) {\displaystyle O(n)} 插入 O ( log n ) {\displaystyle O(\log n)} O ( n ) {\displaystyle O(n)} 删除 O ( log n ) {\displaystyle O(\log n)} O ( n ) {\displaystyle O(n)} Close