随笔分类 -  数据结构

摘要:https://uniswap.org/ 阅读全文
posted @ 2021-11-19 10:38 Mr.peter 阅读(84) 评论(0) 推荐(0) 编辑
摘要:树 阅读全文
posted @ 2020-12-03 16:28 Mr.peter 阅读(72) 评论(0) 推荐(0) 编辑
摘要:底层实现:数组+链表 常规寻址是对数组长度求余,如果冲突,使用链表。 阅读全文
posted @ 2020-12-03 16:26 Mr.peter 阅读(107) 评论(0) 推荐(0) 编辑
摘要:栈和堆 阅读全文
posted @ 2020-12-03 16:25 Mr.peter 阅读(74) 评论(0) 推荐(0) 编辑
摘要:队列 阅读全文
posted @ 2020-12-03 16:23 Mr.peter 阅读(85) 评论(0) 推荐(0) 编辑
摘要:遍历定义 指按某条搜索路线遍访每个结点且不重复(又称周游)。 遍历用途 它是树结构插入、删除、修改、查找和排序运算的前提,是二叉树一切运算的基础和核心。 遍历方法 牢记一种约定,对每个结点的查看都是“先左后右” 。 限定先左后右,树的遍历有三种实现方案: DLR LDR LRD 先 (根)序遍历 中 阅读全文
posted @ 2020-11-16 21:34 Mr.peter 阅读(548) 评论(0) 推荐(0) 编辑