数据结构
文章平均质量分 67
BigVolcano
自我评价: 对软件有浓厚的兴趣,喜欢数据库方面的设计和逻辑处理,期望在程序员的路上进一步深造
热爱篮球,喜欢跑步健身,喜欢读书,渴望个人成长,能够独立自主学习,爱好广泛
坚韧乐观,意志坚定,责任感强,工作认真,能适应高强度工作
展开
-
HashMap底层数据结构--面试
首先来说一下HashMap与哈希表 底层围绕哈希表展开,哈希表的核心思想就是采用键值对的方式进行存储,让记录的关键字与存储位置建立一一映射,这种映射关系是通过某种函数计算出来的,我们称之为哈希函数。 其中哈希函数有六种实现方式: 前几种都是针对关键字进行计算的 1.直接构造法 2.数学分析法 3.平方取中法 4.折叠法 5.除留余数法 (h = k % m) 6.原创 2017-09-21 20:01:49 · 760 阅读 · 0 评论 -
二叉树的存储结构
数据结构之二叉树基本概念 #二叉树的定义 二叉树是一个有穷的结点集合 这个集合可以为空 若不为空,则它是由根结点和称为其左子树TL和右子树TR的两个不相交的二叉树组成 二叉树有五种基本形态:空结点,只有一个根结点,只有根结点和左子树,只有根结点和右子树,有根结点和左子树及右子树 注:二叉树的子树有左右顺序之分 #特殊二叉树: 1.斜二叉树(Skewed Binary Tree):所有二叉树树只有左...原创 2018-09-28 15:57:35 · 551 阅读 · 0 评论 -
数据结构之二叉树的学习
二叉树的概念 简单地说,二叉树是每个节点至多有两个子树的树。 二叉树的分类 二叉树分为完全二叉树和满二叉树,顾名思义. 完全二叉树:指叶子节点都必须在最后一层或者倒数第二层,而且必须在左边。任何一个节点都不能没有左子树却有右子树。 特点:所有叶子节点都出现在 k 或者 k-1 层,而且从 1 到 k-1 层必须达到最大节点数; 第 k 层可是不是慢的,但是第 k 层的所有节点必须集中在最左边 满二...原创 2018-11-12 14:13:35 · 395 阅读 · 0 评论