堆(heap)

堆数据结构通常是一种树状结构。

它的存取方式则与在书架中取书的方式非常相似。书虽然整齐的放在书架上,但是我们只要知道书的名字,在书架中找到它之后就可以很方便的取出我们想要的书籍,我们甚至不用关心书的存放顺序。而不用像从乒乓球盒子中取乒乓球一下,非得将上面的所有乒乓球拿出来之后才能取到中间的某一个乒乓球。

下面是一个大概的示意图。

该示意图可以用字面量对象的形式体现出来。

var testHeap = {
    a: 10,
    b: 20,
    c: {
        m: 100,
        n: 110
    }
}

当我们想要访问a时,就只需要通过`testHeap.a`来访问即可,我们不用关心a,b,c的具体顺序。

results matching ""

    No results matching ""