数据结构
ColdFireMan
这个作者很懒,什么都没留下…
展开
-
【数据结构】二叉树的学习
二叉树(BinaryTree)为什么要选择二叉树?二叉树的出现是一种折中的选择.因为本人是做Java开发的,所以下面的举例都以Java为开发语言.在Java的集合框架中,有两个常见的List,一个是ArrayList,一个是LinkedList.ArrayList是基于数组实现的List,在数组中遍历元素很快,因为只需要获取下标就可以拿到元素,但是在增删元素的时候效率不好.设想一下,一个数组的中间插原创 2017-06-26 11:32:53 · 352 阅读 · 0 评论 -
【数据结构】Merkle tree学习
描述 学习比特币的数据结构看到的,原来以为是一种刚出来的数据结构,阅读了一些文档后才发现这个数据结构是蛮经典的。比如在下小电影的时候也会用到这个东西。 学习 hash 用到这个首先要先知道hash,关于hash的原理和生成我不清楚,这个太底层了。一般可以理解是某一些特定的算法可以为某个文件生成指定长度的唯一字符串,而这个字符串可以代表这个文件。如果两个文件的hash值一致,可以认为...原创 2018-07-03 17:10:42 · 825 阅读 · 0 评论 -
【数据结构】红黑树的学习
以下内容主要参考wiki上红黑树的相关介绍 定义 是一种自平衡二叉查找树。 所谓的平衡树,意思就是在插入和删除节点的时候,通过旋转rotate树的方式调整树的高度h,将查询n个节点的树内某个节点的时间复杂度保持在O(log n)左右。 二叉树表明红黑树一个节点只会有左右两个子节点。 典型的用途是实现关联数组 关联数组就是K-V形式的数据格式。Java的HashMap中就用到...原创 2018-07-17 18:32:58 · 212 阅读 · 0 评论