class TrieNode { public: std::unordered_map children; bool is_end = false; int weight = 0; }; class Trie { public: TrieNode* root; Trie() { root = new TrieNode(); } void insert(const std::string& word, int weig...-Go服务器开发

你已经实现了一个基本的Trie结构，并在TrieNode中添加了权重属性。下面是完整的代码，包括头文件和使用示例，展示如何插入带权重的单词并查找前缀。

Trie.h

#ifndef TRIE_H
#define TRIE_H

#include <unordered_map>
#include <string>

class TrieNode {
public:
    std::unordered_map<char, TrieNode*> children; // 子节点
    bool is_end = false; // 是否为单词结尾
    int weight = 0; // 权重
};

class Trie {
public:
    TrieNode* root;

    Trie();
    
    void insert(const std::string& word, int weight);
    TrieNode* search_prefix(const std::string& prefix);
};

#endif // TRIE_H

Trie.cpp

#include "Trie.h"

// 构造函数，初始化根节点
Trie::Trie() {
    root = new TrieNode();
}

// 插入单词及其权重到trie中
void Trie::insert(const std::string& word, int weight) {
    TrieNode* node = root;
    for (char c : word) {
        if (!node->children.count(c)) {
            node->children[c] = new TrieNode();
        }
        node = node->children[c];
    }
    node->is_end = true;  // 标记为单词结尾
    node->weight = weight; // 设置权重
}

// 查找给定前缀的最后一个节点
TrieNode* Trie::search_prefix(const std::string& prefix) {
    TrieNode* node = root;
    for (char c : prefix) {
        if (!node->children.count(c)) return nullptr; // 找不到返回nullptr
        node = node->children[c];
    }
    return node; // 返回找到的前缀对应的节点 
}

使用示例

#include <iostream>
#include "Trie.h"

int main() {
   // 创建一个trie实例 
   Trie trie;

   // 插入一些带权重的热词 
   trie.insert("hello", 5);
   trie.insert("world", 10);
   trie.insert("trie", 2);
   trie.insert("data", 8);
   trie.insert("structure", 3);

   // 测试搜索前缀 
   auto result_node = trie.search_prefix("tri");
   
   if (result_node) {
       std::cout << "Found prefix 'tri'. Is end: " << result_node->is_end << ", Weight: " << result_node->weight << std::endl;
   } else {
       std::cout << "Prefix 'tri' not found." << std::endl;
   }

   auto result_node2 = trie.search_prefix("wo");
   
   if (result_node2) {
       std::cout << "Found prefix 'wo'. Is end: " << result_node2->is_end << ", Weight: " << result_node2->weight << std::endl;
   } else {
       std::cout << "Prefix 'wo' not found." << std::endl;
   }

   return 0;
}

编译和运行

确保将所有代码放在适当的文件中，然后可以使用以下命令编译并运行：

g++ -o trie_example main.cpp Trie.cpp -std=c++11
./trie_example

总结

以上代码实现了一个包含权重属性的Trie数据结构，可以用于高效地插入和查找带有额外信息（如权重）的字符串。这种数据结构在许多应用场景中非常有用，例如搜索建议、自动补全等。希望这能帮助你更好地理解和使用Trie！

内容由零声教学AI助手提供，问题来源于学员提问

class TrieNode { public: std::unordered_map children; bool is_end = false; int weight = 0; }; class Trie { public: TrieNode* root; Trie() { root = new TrieNode(); } void insert(const std::string& word, int weig...

Trie.h

Trie.cpp

使用示例

编译和运行

总结

golang云原生

diff --git a/mtk/package/kernel/wlan_driver/gen4m/mt6639_driver/os/linux/gl_kal.c b/mtk/package/kernel/wlan_driver/gen4m/mt6639_driver/os/linux/gl_kal.c 解释此命令

git 如何把更改提交到本地

执行什么命令可以输出 git diff 命令的输出片段，显示两个文件之间的差异

raco@ubuntu_2204:~/data/mtk_code/T830/T830/openwrt/build_dir/target-aarch64-openwrt-linux-musl_musl/linux-gem6xxx_evb6990_cpe_mt7992_emmc/hw_nat$ git diff hwnat_ioctl.c > temp_patch.patch raco@ubuntu_2204:~/data/mtk_code/T830/T830/openwrt/build_di...

PG主节点挂了，为什么备节点不会自动升主

git 拉取指定commit id的代码

WordPress自定义分享插件可以分享到微信朋友圈的那种我要自己写插件

如何在一个docker中运行多个程序

golang ipv6 地址转整数

Vue.prototype.zipMedia = async function(media) { const zip = new JSZip(); console.log("media.length: ", media.length); console.log("zipMedia_media: ", media); if (!media || media.length === 0) { return null; // 返回 null 表示没...

golang 布隆过滤器

golang + rdp 协议+tls，实现远程桌面服务端和客户端

git 拉取指定commit id的代码

golang为什么将method写在类外?

dockerfile制作

Gradio 有一个gr.Image组件，点击一个按钮让gr.Image显示一张图片

$ git push origin HEAD:refs/for/develop fatal: 'origin' does not appear to be a git repository fatal: Could not read from remote repository. Please make sure you have the correct access rights and the repository exists.怎么处理

git stash pop怎么指定版本

git 统计代码行数并排除某些文件和目录

gitlab cicd中获取当前时间年月日时分秒

mongodb c的驱动封装接口，封装采用c++的写法,支持增删改查的功能

! [remote rejected] main -> main (pre-receive hook declined) error: failed to push some refs to 'http://gitlab.0voice.com/huangxinyu/cs_240115.git'

本地分支如何与远程分支关联

git clone错误 fatal: unable to update url base from redirection:

联系我们

class TrieNode { public: std::unordered_map children; bool is_end = false; int weight = 0; }; class Trie { public: TrieNode* root; Trie() { root = new TrieNode(); } void insert(const std::string& word, int weig...

Trie.h

Trie.cpp

使用示例

编译和运行

总结

相关推荐

git 拉取指定commit id的代码

WordPress自定义分享插件 可以分享到微信朋友圈的那种 我要自己写插件

如何在一个docker中运行多个程序

golang ipv6 地址转整数

Vue.prototype.zipMedia = async function(media) { const zip = new JSZip(); console.log("media.length: ", media.length); console.log("zipMedia_media: ", media); if (!media || media.length === 0) { return null; // 返回 null 表示没...

golang 布隆过滤器

golang + rdp 协议+tls，实现远程桌面服务端和客户端

git 拉取指定commit id的代码

golang为什么将method写在类外?

联系我们

登录

注册

WordPress自定义分享插件可以分享到微信朋友圈的那种我要自己写插件