为11,12,121,122,21,22等建立索引树
时间: 2023-10-06 15:08:30 浏览: 11
我们可以使用前缀树(Trie)来建立索引树。具体步骤如下:
1. 创建一个空的 Trie 树。
2. 将每个数转化为字符串,并将其插入到 Trie 树中。
3. 最后,Trie 树中每个节点的路径表示一个数,该节点的值表示该数在原始数据中出现的次数。
下面是具体的建树过程:
1. 对于 11,将其转化为字符串 "11",然后将其插入到 Trie 树中。
```
root
|
1
|
1
```
2. 对于 12,将其转化为字符串 "12",然后将其插入到 Trie 树中。
```
root
|
1
| \
1 2
```
3. 对于 121,将其转化为字符串 "121",然后将其插入到 Trie 树中。
```
root
|
1
| \
1 2
|
1
```
4. 对于 122,将其转化为字符串 "122",然后将其插入到 Trie 树中。
```
root
|
1
| \
1 2
| \
1 2
```
5. 对于 21,将其转化为字符串 "21",然后将其插入到 Trie 树中。
```
root
|
1
/ \
1 2
| |
2 1
|
1
```
6. 对于 22,将其转化为字符串 "22",然后将其插入到 Trie 树中。
```
root
|
1
/ \
1 2
| / \
2 1 2
|
1
```
至此,我们已经成功地建立了索引树。对于任意一个数,我们只需要将其转化为字符串,并在 Trie 树中进行查找即可。
相关推荐
![zip](https://img-home.csdnimg.cn/images/20210720083736.png)
![rar](https://img-home.csdnimg.cn/images/20210720083606.png)
![zip](https://img-home.csdnimg.cn/images/20210720083736.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)