程序员修仙

堆是一棵二叉树，且是一棵完全二叉树。什么是完全二叉树？先介绍一下什么是满二叉树，满二叉树是指除最后一层叶节点没有子节点外，其余每个节点都有两个子节点的二叉树。如下图所示： 满二叉树一定是一棵完全二叉树，当满二叉树最后一层不满时，且最后一层从左到右都为连续的，则被称为完全二叉树，…

本文主要分享的散列表的定义以及它的两种实现。一种是线性探测；一种是拉链法。所有源码均已上传至github: 链接 我们先假设一下，如果所有的值都是小整数，那么，我们可以用一个数组来实现这样一个无序的符号表，并且将键作为数组的索引，那数组中键key处所存储的就是它所对应的值val…