- 博客(2)
- 收藏
- 关注
原创 红黑树-通俗易懂
实现红黑树的基本思想 不知道你有没有玩过魔方?其实魔方的复原解法是有固定算法的:遇到哪几面是什么样子,对应就怎么转几下。你只要跟着这个复原步骤,就肯定能将魔方复原。 实际上,红黑树的平衡过程跟魔方复原非常神似,大致过程就是:遇到什么样的节点排布,我们就对应怎么去调整。只要按照这些固定的调整规则来操作,就能将一个非平衡的红黑树调整成平衡的。 一棵合格的红黑树需要满足这样几个要求: 根节点是黑色的; 每个叶子节点都是黑色的空节点(NIL),也就是说,叶子节点不存储数据; 任何相邻的节点都不能同时为红色
2020-05-26 09:43:25 161
转载 区块链为什么这么火
在区块链领域,2018年之前大家似乎都在搞公链、发币。2019年起,在国家政策的引导下,各个公司都在抢着做联盟链。为什么小到几个人的创业公司,大到国家层面都在做区块链,区块链到底有什么意义,这篇文章会为你揭晓。 区块链一词来源 2018年之前,各国对区块链管控较松,很多公司利用区块链ICO骗钱跑路,使很多不理智的人倾家荡产,让不明真相的人误以为诸如比特币之类就是违法、骗局、传销,是互联网金融又一个现象级泡沫!于是,只好将所有的底层技术(时间戳、工作量证明机制等等等)合并起来,为了跟比特币区分,重新取了个
2020-05-21 09:20:58 340
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人