Opened 6 years ago

#385 new bug

mebbe code trees etc in feisty also

Reported by: Fred T. Hamster Owned by:
Priority: minor Milestone:
Component: feistymeow-kona Version:
Keywords: Cc:

Description

in feisty we want to do:

+ balanced tree of some sort

+ red black tree as type of b-tree

+ simple linked list with lisp style operators (already have? not supporting sublists quite so nicely maybe.)

=> these will help show the issues in sorting, plus we'd have a testbed for trying out the code.

=> do timing tests on all of these for searching.

many iterations,
show with empirical evidence that claims for worst case, average etc can be shown.

=> use geeks4geeks format for loading the trees up, plus because we have all that stuff
available already!

+ formalize some of the functions i implemented for that stuff with a few nice operations

on nodes and trees in feisty.

Change History (0)

Note: See TracTickets for help on using tickets.