📄 cwp4282.htm
字号:
<!-- saved from url=(0007)http:// -->
<HTML><HEAD><META http-equiv="Content-Type" content="text/html; charset=UTF-8"><TITLE>Perst.Storage.CreatePatriciaTrie</TITLE><LINK REL=STYLESHEET HREF="../CommentReport.css" TYPE="text/css"></HEAD><BODY topmargin=0 rightmargin=0 leftmargin=0 style="background-image: url(../titletile.jpg); background-repeat:repeat-x; background-position: 0 0;" ><DIV CLASS="PageHeading">Perst.Storage.CreatePatriciaTrie Function</DIV><DIV CLASS="Description">
Create PATRICIA trie (Practical Algorithm To Retrieve Information Coded In Alphanumeric)
Tries are a kind of tree where each node holds a common part of one or more keys.
PATRICIA trie is one of the many existing variants of the trie, which adds path compression
by grouping common sequences of nodes together.
This structure provides a very efficient way of storing values while maintaining the lookup time
for a key in O(N) in the worst case, where N is the length of the longest key.
This structure has it's main use in IP routing software, but can provide an interesting alternative
to other structures such as hashtables when memory space is of concern.
<P></DIV><IMG src="../GradLeft.jpg" width=7 height=378 alt="" border="0" style="position:absolute; left:10; top:18;z-Index:2"><IMG src="../GradTop.jpg" width=352 height=7 alt="" border="0" align="top" style="position:absolute; left:10; top:18; z-index:1"><DIV CLASS="Remarks"><SPAN CLASS="RemarkHdrX">Public Perst.PatriciaTrie CreatePatriciaTrie ()</SPAN></DIV><TABLE CLASS="InfoTable" cellpadding=0 cellspacing=0><TR height=20><TD width=20> </TD><TD valign=top align=left width=9 bgcolor="#cccc66"><IMG SRC="../graycorner.jpg" align=top></TD><TD CLASS="TableLightLabel" WIDTH=206>Return</TD><TD CLASS="TableLightLabel" >Description</TD><TD width=20> </TD></TR><TR height=20><TD width=20> </TD><TD CLASS="TableLightDesc"> </TD><TD CLASS="TableLightDesc"><A HREF="CWP3145.HTM">PatriciaTrie</A></TD><TD CLASS="TableLightDesc"> </TD><TD CLASS="TableLightDesc"> </TD><TD width=20> </TD></TR></TABLE></BODY></HTML>⌨️ 快捷键说明
复制代码
Ctrl + C
搜索代码
Ctrl + F
全屏模式
F11
切换主题
Ctrl + Shift + D
显示快捷键
?
增大字号
Ctrl + =
减小字号
Ctrl + -