数据结构《17》---- 自动补齐之《二》----Ternary Search Tree
摘要:
一、 序言上一篇文章中,给出了 trie 树的一个实现。可以看到,trie 树有一个巨大的弊病,内存占用过大。本文给出另一种数据结构来解决上述问题---- Ternary Search Tree (三叉树)二、数据结构定义Trie 树中每个节点包含了 26 个指针,但有很大一部分的指针是 NULL ... 阅读全文
posted @ 2014-04-29 23:23
L_J_SHOU
阅读(191)
评论(0)
推荐(0)