Popular recipes tagged "tree" but not "exception"

Simple breadth-first, depth-first tree traversal (Python)

2015-12-18T18:15:18-08:00

Python recipe 579138 by Jack Trainor (tree).

When you want to avoid recursion with a tree, you read the tree nodes into a stack, which is organized either breadth-first or depth-first.

Here are two dead simple routines for doing so. Most of the recipe is just a test bed for those functions.

Highly branched Trees (Python)

2014-05-14T19:16:04-07:00

Python recipe 578879 by Chris Ecker (tree). Revision 2.

Trees are very common data structures and are usually considered to be very efficient. However, this is only true if the tree is balanced, meaning that all branches have roughly the same number of nodes.

There are good balancing trees, such as rb-trees or avl-trees. Unfortunately they are quite difficult to implement. An alternative tree structure is the highly branched b-tree (https://en.wikipedia.org/wiki/B-tree). In the c language, binary trees are preferable in most cases. However, in python things are different. This recipe shows how simple it is to implement a b-tree in python. The example is a sorted dict.

Monte Carlo Engine : How to find the optimised wager for next bet, following a recent loss. (Python)

2014-04-28T08:41:49-07:00

Python recipe 578869 by alexander baker (finance, optimise, python, tree).

Simple Engine to help understand how to best wager your next bet, given that you just made a loss. The engine uses the modified Powell method to optimise the weight to apply to your wager on the next position.

{'My Simple Heads And Tails Model': <BackTest.Simulation object at 0x0583D410>} participants [100] survivors [90.0%] losers [10.0%] weight [0.073858] solving for r: [ 0.07385806] simulations 100, trials 100 starting pot 1000 calling initialise {'My Simple Heads And Tails Model': <BackTest.Simulation object at 0x0583D430>} participants [100] survivors [86.0%] losers [14.0%] weight [0.072220] solving for r: [ 0.07221954] Optimization terminated successfully. Current function value: 8.000000 Iterations: 2 Function evaluations: 30 highest survivability following loss, multiply wager by 7.2949 %

.

Ran 2 tests in 25.545s

Tri-nary Tree: insertion and deletion (C++)

2014-02-07T04:21:50-08:00

C++ recipe 578825 by Chen (tree).

This contains the insertion and deletion implement for the tri-nary tree data structure.

Directories tree (Bash)

2013-10-11T07:11:24-07:00

Bash recipe 578684 by greg zakharov (tree).

Imitation of tree -d command.

Sharing-aware tree transformations (Python)

2012-05-07T08:20:58-07:00

Python recipe 578117 by Sander Evers (fold, reduce, sharing, tree, yaml). Revision 2.

The function foldsh in this recipe is a general purpose tool for transforming tree-like recursive data structures while keeping track of shared subtrees.

# By default, a branch is encoded as a list of subtrees; each subtree can be a
# branch or a leaf (=anything non-iterable). Subtrees can be shared:
>>> subtree = [42,44]
>>> tree = [subtree,[subtree]]
# We can apply a function to all leaves:
>>> foldsh(tree, leaf= lambda x: x+1)
[[43, 45], [[43, 45]]]
# Or apply a function to the branches:
>>> foldsh(tree, branch= lambda t,c: list(reversed(c)))
[[[44, 42]], [44, 42]]
# The sharing is preserved:
>>> _[0][0] is _[1]
True
# Summing up the leaves without double counting of shared subtrees:
>>> foldsh(tree, branch= lambda t,c: sum(c), shared= lambda x: 0)
86

In particular, it is useful for transforming YAML documents. An example of this is given below.

Simple directory tree view generator (Python)

2012-03-09T09:02:21-08:00

Python recipe 578065 by ajaymenon.k (directory, tree).

An extremely simple tree-view generator for a directory

2-3 Tree (Python)

2011-10-08T21:46:03-07:00

Python recipe 577898 by Boris (2_3tree, algorithms, data, python, structure, tree).

My implementation of 2-3 Trees on python

Text Model (Python)

2015-01-13T22:56:53-08:00

Python recipe 577978 by Chris Ecker (datastuctures, text_processing, tree). Revision 3.

A tree data type holding text data together with styling information.

Printing breadth First Levels of a graph (Or) Tree (Python)

2011-09-28T12:06:25-07:00

Python recipe 577876 by Venkatesh (bfs, level, tree). Revision 4.

Prints the breadth first Levels of a graph (Or) Tree, by performing Breadth First Search

Directory Size (GUI) (Python)

2011-02-09T13:47:54-08:00

Python recipe 577567 by Stephen Chappell (application, directory, gui, sizeof, tree). Revision 2.

Have you ever wanted to find out how much room a particular directory was taking up on your hard drive? A roommate of mine in college was having trouble keeping track of where his hard drive space is going, so the following program provided a solution that allows a brief overview of a directory's size along with all of its children. A tree view is created using tkinter and is populated with the directory's name, cumulative size, immediate total file size, and full path. The search button is disabled during a search, and the directory listing with its children is automatically updated.

Directory Size (Console) (Python)

2011-02-09T13:29:56-08:00

Python recipe 577566 by Stephen Chappell (commandline, directory, sizeof, tree).

Have you ever wanted to find out how much room a particular directory was taking up on your hard drive? A roommate of mine in college was having trouble keeping track of where his hard drive space is going, so the following program provided a solution that allows a brief overview of a directory's size along with all of its children. A tree view is printed out in ASCII characters showing the relationship of each directory along with its size in a format easily readable to humans. The output can always be redirected to a text file if it needs to be saved for viewing later on.

kd-tree for nearest neighbor search in a k-dimensional space (Python)

2010-12-17T15:49:08-08:00

Python recipe 577497 by Matteo Dell'Amico (nearest, neighbor, search, tree). Revision 5.

The kd-tree can be used to organize efficient search for nearest neighbors in a k-dimensional space.

Windows TREE Emulator (Python)

2010-03-08T12:57:10-08:00

Python recipe 577091 by Stephen Chappell (directory, listing, tree, utility). Revision 2.

Windows has a nice command line program capable of printing out a tree of the the folders, sub-folders, and possibly the files of a directory. The tool below mimics a behavioral subset of TREE, Microsoft's inspiring utility. This version is designed to output a similar tree and should be compatible on Windows, Linux, and Macintosh. In case it is not used correctly, a simple usage message will be printed (without notes on the optional "/F" switch). ASCII characters are used.

DnTree (Python)

2011-05-04T19:58:38-07:00

Python recipe 576966 by Andrew Grigorev (ldap, tree). Revision 5.

Represent hierarchy of Internet domain names or LDAP distinguished names.

A Tree Finder (Python)

2009-09-26T09:36:58-07:00

Python recipe 576912 by Shao-chuan Wang (algorithm, tree).

This python script is for solving the ACM problem Q1308: Is It A Tree? http://acm.pku.edu.cn/JudgeOnline/problem?id=1308

Red black tree (Python)

2009-06-20T03:11:59-07:00

Python recipe 576817 by John Reid (red_black, tree).

A straightforward red-black tree implementation based on the algorithms in the "Introduction to Algorithms" book by Cormen, Leiserson, Rivest, Stein. Unfortunately I have not needed delete functionality so this is not implemented yet.

Matlab code for displaying 'struct' details (Python)

2008-09-05T13:31:54-07:00

Python recipe 576489 by Kaushik Ghose (matlab, recursion, structure, tree).

This code, when passed a MATLAB structure, will recursively go into it and print out the form of the struct.