数据结构
文章平均质量分 86
Code-Zhao
这个作者很懒,什么都没留下…
展开
-
数据结构之二叉堆
什么是二叉堆?二叉堆 本质上就是一颗 二叉树 ,而根据根节点数据的不同又分为:最大堆 和 最小堆。什么是最大堆?父节点的值 永远 大于等于 两个 孩子节点 的值。 什么是最小堆?父节点的值 永远 小于等于 两个 孩子节点 的值。 二叉堆的特性自我调整:当插入或者删除数据时,二叉堆会更改元素的位置,使父节点依然大于(小于)等于孩子节点。...原创 2018-09-15 20:52:27 · 1760 阅读 · 0 评论 -
二叉树的遍历方式(递归、非递归)——Java实现
二叉树作为一种常用的数据结构,也是面试经常被问到的知识点,了解二叉树的结构和性质也是很有必要的,对于众多的树结构,二叉树只是入门的一种,先把二叉树理解通透,再深入学习时,会更简单一些。二叉树的性质:(1) 在非空二叉树中,第i层的结点总数不超过 , i>=1;(2) 深度为h的二叉树最多有 个结点(h>=1),最少有h个结点;(3) 对于任意一棵二叉树,如果其叶结...原创 2018-09-13 14:37:19 · 1518 阅读 · 0 评论 -
Bit-Map实现查找数组中的重复数字
Bit-Map中文翻译为位图,其实和本文所谓的Bit-Map是有出入的。所谓的Bit-Map就是用一个bit位来标记某个元素对应的Value, 而Key即是该元素。由于采用了Bit为单位来存储数据,因此在存储空间方面,可以大大节省。查找一个数组中的重复数字,假设数组时从0开始的,且数组是乱序的,不用Bit-Map的方法就是申请一个boolean数组,数组的长度等于要去重数组的长度 。然...原创 2018-10-18 13:48:44 · 1816 阅读 · 0 评论