随笔分类 - 每日数据结构
手撕一棵树
摘要:一.介绍 struct TreeNode{ int val; TreeNode* left; TreeNode* right; TreeNode(int x):val(x),left(NULL),right(NULL){}}; 二.遍历二叉树 1.前序遍历 前序遍历是按照根节点优先,再同级先左再右
阅读全文
摘要:一.简介 数据结构是内功,算法是外功.只有数据结构扎实,才能通过算法调度不同的数据结构元素来完成更优的功能 字典树(Trie树)又称单词查找树,是一种树型结构,是一种哈希树的变种. 应用于统计 排序和保存大量的字符串(不仅限于字符串),被搜索引擎系统用于文本词频统计 字符串检索 文本检测 拼写检查
阅读全文
摘要:一.简介 二.遍历二叉树 1.前序遍历 前序遍历是按照根节点优先,再同级先左再右 2.中序遍历 中序遍历是按照先左后根最后右 3.后序遍历 后序遍历是按照先左后右最后根 4.已知前序/中序推后序 5.已知后序/中序推前序列 如果不知道中序,是没办法推出root中点的位置
阅读全文
摘要:一.简介 很多场景都要用链表来管理不同类型的对象/结点, 这样的链表叫异质链表。
阅读全文
摘要:一.简介 哈希表(hash,散列表)是根据关键码值(Key Value)而直接进行访问的数据结构 给定表 M,存在函数 F(key),对于任意给定的关键码值Key,代入函数后能得到包含该关键码值的记录在表中的地址 这个映射函数是散列函数,存放记录的数组叫做散列表 hash就是找到一种数据内容能够和数
阅读全文