数据结构
文章平均质量分 93
Runner1st
这个作者很懒,什么都没留下…
展开
-
细品以太坊的“四棵树”——Merkle Patricia Trie
以太坊的 MPT 树是什么?起了什么作用?四棵树是哪四棵?本文从构成 MPT 的几个基础算法说起,详解以太坊的 MPT 树,这对理解以太坊的存储结构至关重要。原创 2022-10-20 11:06:03 · 2920 阅读 · 0 评论 -
二叉树的前序、中序、后序和层次遍历 & 二叉搜索树的插入、查找操作
文章目录树的建立前序遍历方法一:递归方法二:使用栈方法三:使用栈中序遍历后序遍历层次遍历树的建立首先,先建立起二叉树的类:public abstract class BinaryTree { public class TreeNode{ int data; TreeNode left; TreeNode right; public TreeNode(int data){...原创 2019-03-14 21:22:51 · 435 阅读 · 0 评论 -
各种树的简单总结
其中B树部分参考的是这篇文章:从B树、B+树、B*树谈到R 树里面讲得特别详细!树二叉树满二叉树国内:一个二叉树,如果每一个层的结点数都达到最大值,则这个二叉树就是满二叉树。也就是说,如果一个二叉树的层数为K,且结点总数是(2^k) -1 ,则它就是满二叉树。国外::a binary tree T is full if each node is either a leaf...原创 2019-03-21 21:48:43 · 286 阅读 · 0 评论 -
系统设计与分析-技术报告-定时清理验证码的一种解决方案
背景在系统设计与分析的这门课程中,我们要完成一个项目,是一个大学生通过填写问卷、帮拿快递等方式“挣闲钱”的app。这个App要求实名注册,身份认证的方案如下:以每个学生独有的学校邮箱作为认证注册的凭证,注册之前要先填写邮箱并通过邮箱获取验证码,输入正确验证码才能注册成功。问题第一个重要的问题就是如何保存验证码?是保存在数据库中,还是直接保存在内存中,显然直接放在内存中效率是更高的。另一个问...原创 2019-06-23 15:54:25 · 490 阅读 · 0 评论