sadzyf的博客

参考文献https://blog.youkuaiyun.com/liujian20150808/article/details/50848646例题https://leetcode-cn.com/problems/number-of-operations-to-make-network-connected/

实现Trie树最有优势的是查找前缀匹配的字符串，比如搜索引擎中的关键词提示功能这个场景class Trie {public: /** Initialize your data structure here. */ Trie() { m_root = new TrieNode(); } /** Inserts a word into the trie. */ void inse...

参考文献https://cloud.tencent.com/developer/article/1021497侵权，请联系本人删除节点定义template<class Key, class Value>class HashNode{public: Key _key; Value _value; HashNode *next; ...

文章目录参考文献简介节点定义链表的创建查找插入删除节点参考文献https://blog.youkuaiyun.com/yinlili2010/article/details/39503655https://blog.youkuaiyun.com/daniel_ustc/article/details/20218489简介节点定义typedef struct node{ keyType key;...

参考文献《数据结构与算法分析：C语言描述》《算法导论》https://www.cnblogs.com/skywang12345/p/3245399.htmlhttps://www.jianshu.com/p/bbc060bd6b78https://zhuanlan.zhihu.com/p/25358857侵权，请联系本人删除。红黑树特性是一棵二叉搜索树每个节点不是红色就是黑...

参考文献《大话数据结构》B+树【和B树的区别】B+树的中间节点不保存数据，让中间结点只作索引使用, 使得每个结点中能够存放更多的key 。意味着存放同样多的key, 树的层高能进一步被压缩, 使得检索的时间更短.对于范围查找来说，b+树只需遍历叶子节点链表即可（可以顺序遍历），b树却需要重复地遍历节点定义struct BPlusNode{ int KeyNum; ...

参考文献https://my.oschina.net/Suregogo/blog/323456https://www.cnblogs.com/QG-Hothoren/p/4564721.html《大话数据结构》B树描述【M阶子树特征】（1）树中每个结点最多含有M棵子树；（2）若根结点不是叶子结点，则至少有2棵子树；除根结点之外的所有非终端结点至少有[m/2]棵子树；（3）每个...

参考文献https://www.cnblogs.com/skywang12345/p/3576969.html严蔚敏老师的《数据结构》特别感谢skywang12345大佬帮助我理解AVL树。复制了文章中的某些图片和源码实现，若冒犯，请联系本人删除。特点是二叉搜索树（BST）AVL树中任何节点的两个子树的高度最大差别为1源码实现节点定义typedef int Type;...