Skip to content

Day Stout Warren (DSW) is a method to balancing binary tree. The concept is " Tree to Vine, Vine To Tree ", first it's convert the unbalanced tree to a in-order list, then convert the list to balanced binary tree.

RaysternWong/DSWTree

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

74 Commits
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 

Repository files navigation

DSWTree

Day Stout Warren (DSW) is a method to balancing binary tree. The concept is " Tree to Vine, Vine To Tree ", first it's convert the unbalanced tree to a in-order list, then convert the list to balanced binary tree.

Project refference http://courses.cs.vt.edu/cs2604/spring05/mcpherson/note/BalancingTrees.pdf

The rightVineToTree() function is implemented based on the notes, which at page 7, the functions name call createPerfectTree()

About

Day Stout Warren (DSW) is a method to balancing binary tree. The concept is " Tree to Vine, Vine To Tree ", first it's convert the unbalanced tree to a in-order list, then convert the list to balanced binary tree.

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published

Languages