![](https://img-blog.csdnimg.cn/20201014180756738.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
Scostifile
这个作者很懒,什么都没留下…
展开
-
数据结构--Tire树
实现一个Trie树一、Trie树的基本操作二、代码实现 一、Trie树的基本操作 (1) 插入字符串 (2) 搜索目标字符串 (3) 搜索以目标字符串为前缀的情况是否存在 二、代码实现 class Trie{ public: class TrieNode{ public: TireNode(char data){ this->data = data; this->children.assign(26, nullptr); } public: char data;原创 2022-03-13 18:36:00 · 723 阅读 · 0 评论 -
数据结构--链表
实现一个链表一、链表的基本操作二、代码实现 一、链表的基本操作 (1) 遍历(统计链表长度) (2) 查找链表中某元素 (3) 在链表中插入某节点 a. 链表头插入 b. 链表尾插入 c.给定节点之后插入 (4) 在链表中删除某结点 a. 删除给定结点之后的结点 b. 删除给定结点(并返回删除后的链表的头结点) 二、代码实现 class MyList{ public: class Node{ public: Node(int data){ this->value = data;原创 2022-03-10 22:53:22 · 215 阅读 · 0 评论