哈希表的溢出表的问题(100分)

D

delphilxh

Unregistered / Unconfirmed

GUEST, unregistred user!

• 2003-05-02

• #1

溢出表是怎么建立的？

 

L

LeeChange

Unregistered / Unconfirmed

GUEST, unregistred user!

• 2003-05-02

• #2

你指的是哈希函数冲突的处理吧,方法比较多.
链地址法和再散列法都可以.

 

D

delphilxh

Unregistered / Unconfirmed

GUEST, unregistred user!

• 2003-05-02

• #3

我就想知道溢出表的建立

 

张

张无忌

Unregistered / Unconfirmed

GUEST, unregistred user!

• 2003-05-02

• #4

你看DELPHI6/7下的
IniFiles单元里的哪个THashString类就知道如何建立益处表

 

L

LeeChange

Unregistered / Unconfirmed

GUEST, unregistred user!

• 2003-05-02

• #5

链地址法:
所有有冲突的都用一个链表串起来.

 

D

delphilxh

Unregistered / Unconfirmed

GUEST, unregistred user!

• 2003-05-02

• #6

to ：张无忌
TStringHash用的不是溢出表呀

 

张

张无忌

Unregistered / Unconfirmed

GUEST, unregistred user!

• 2003-05-02

• #7

用的就是，你仔细看看，他每个节点都有一个链表

 

D

delphilxh

Unregistered / Unconfirmed

GUEST, unregistred user!

• 2003-05-02

• #8

那是链表法，不是溢出表

 

张

张无忌

Unregistered / Unconfirmed

GUEST, unregistred user!

• 2003-05-02

• #9

不是的，他开始是用数组来管理所有节点，每个节点下有一个链表来解决冲突问题，
也就是你说的溢出

 

D

delphilxh

Unregistered / Unconfirmed

GUEST, unregistred user!

• 2003-05-02

• #10

这就是链表法。
溢出表是指单独建立一个overtable，一旦发生冲突，都填入溢出表