?? s_dic.htm
字號:
<html>
<body bgcolor="#ffffff">
<p align=right>
<a href="s_man.htm" tppabs="http://www.ee.uwa.edu.au/~plsd210/ds/niemann/s_man.htm" target="_top"><img src="c_man.gif" tppabs="http://www.ee.uwa.edu.au/~plsd210/ds/niemann/c_man.gif" width=74 height=19 border=0></a>
</p>
<h1>Dictionaries</h1>
<em>Dictionaries</em> are data structures that support <em>search</em>,
<em>insert</em>, and <em>delete</em> operations. One of the most
effective representations is a <em>hash table</em>. Typically, a
simple function is applied to the key to determine its place in the
dictionary. Also presented are <em>binary trees</em> and
<em>red-black trees</em>. Both <em>tree</em> methods use a technique
similar to the binary search algorithm to minimize the number of comparisons
during search and update operations on the dictionary.
Finally, <em>skip lists</em> illustrate a simple approach that utilizes
random numbers to construct a dictionary.
</body>
</html>
?? 快捷鍵說明
復制代碼
Ctrl + C
搜索代碼
Ctrl + F
全屏模式
F11
切換主題
Ctrl + Shift + D
顯示快捷鍵
?
增大字號
Ctrl + =
減小字號
Ctrl + -