
数据结构
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 · 793 阅读 · 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 · 261 阅读 · 0 评论