堆(heap)
堆数据结构通常是一种树状结构。
它的存取方式则与在书架中取书的方式非常相似。书虽然整齐的放在书架上,但是我们只要知道书的名字,在书架中找到它之后就可以很方便的取出我们想要的书籍,我们甚至不用关心书的存放顺序。而不用像从乒乓球盒子中取乒乓球一下,非得将上面的所有乒乓球拿出来之后才能取到中间的某一个乒乓球。
下面是一个大概的示意图。
该示意图可以用字面量对象的形式体现出来。
var testHeap = {
a: 10,
b: 20,
c: {
m: 100,
n: 110
}
}
当我们想要访问a时,就只需要通过`testHeap.a`来访问即可,我们不用关心a,b,c的具体顺序。