Popular recipes tagged "meta:loc=471"http://code.activestate.com/recipes/tags/meta:loc=471/2011-10-08T21:46:03-07:00ActiveState Code Recipes2-3 Tree (Python)
2011-10-08T21:46:03-07:00Borishttp://code.activestate.com/recipes/users/4179529/http://code.activestate.com/recipes/577898-2-3-tree/
<p style="color: grey">
Python
recipe 577898
by <a href="/recipes/users/4179529/">Boris</a>
(<a href="/recipes/tags/2_3tree/">2_3tree</a>, <a href="/recipes/tags/algorithms/">algorithms</a>, <a href="/recipes/tags/data/">data</a>, <a href="/recipes/tags/python/">python</a>, <a href="/recipes/tags/structure/">structure</a>, <a href="/recipes/tags/tree/">tree</a>).
</p>
<p>My implementation of 2-3 Trees on python</p>
dal_3.py (Python)
2006-04-26T10:01:43-07:00Stephen Chappellhttp://code.activestate.com/recipes/users/2608421/http://code.activestate.com/recipes/492211-dal_3py/
<p style="color: grey">
Python
recipe 492211
by <a href="/recipes/users/2608421/">Stephen Chappell</a>
(<a href="/recipes/tags/files/">files</a>).
</p>
<p>Disk Abstraction Layer 3 provides a more
useful framework for secondary memory and
provides an abstract interface for
implementing a generic file system. It
renumbers the blocks on the hard drive to
start at block 1 so that block 0 can be
considered a NULL reference. At a lower
level, block 0 would be seen to be where
the OS can keep a seed for its random
number generator (interface provided).</p>