本文主要是介绍快乐学算法之:三分查找树ternary search tree，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！
文章目录
- 简介
- 三分查找树的结构
- 三分查找树的代码表示
- 三分查找树的应用
简介
之前我们介绍了tire字典树，tire字典树的优点就是插入和查找比较快速，但是它的缺点就是占用的空间比较大。假如我们要存放一个英文字典（全都是小写字母），那么每个节点将会有26个子节点，用来保存所有可能字符。
trie树既然这么占用空间，有没有比较好的办法来减少空间的占用或者提高空间的使用率呢？有的，这就是今天我们需要讲到的ternary search tree，中文叫做三分查找树。
三分查找树的结构
在讲三分查找树之前，我们先看一个trie树的结构：
上面的trie树中我们存储了三个单词,分别是quan,qun和lian。 我们在每个节点中同时保存了该节点是否是单词结尾的标记，其中1表示是单词的结尾，0表示不是单词的结尾。
这样做的好处
这篇关于快乐学算法之:三分查找树ternary search tree的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！
