math | The Ironic Atom

Archive for the ‘ math ’ Category

More on balanced ternary — implementing binary search trees

August 13th, 2009
Posted in Abstract Data Structures . Python . math

Hi all – so I’ve been busy as hell but that’s ok, there’s always time for some fun. In my earlier posts I described how one could construct a tree using balanced ternary – it’s implementation time! Lets begin by creating a really simple binary search tree. [ READ MORE ]

Making hashtables from binary trees

August 3rd, 2009
Posted in Abstract Data Structures . math

The next time a random guy on the street asks you if binary trees and hash tables are related answer yes, then look at him strange for asking you such a random question. In all seriousness though, there exists a deep theoretical relationship between the pair of data structure: [ READ MORE ]

Balanced ternary

July 29th, 2009
Posted in Press This . math

Here is an excerpt from wikipedia regarding the balanced ternary numeral system. Marked in bold are some items I found particularly interesting. [ READ MORE ]

A curious idea

July 19th, 2009
Posted in Abstract Data Structures . math

Ok, so I've been building a BST and all the accoutrements to connect it to the hypertree visualization. But what about balancing the BST? Because I have a math background I decided to forgo (at least for now) building AVL or red-black trees in lieu of a more 'mathematical' approach. What to do? [ READ MORE ]

Recent Posts

Posts by date

Cooking with Python

My del.icio.us Links