6 citations · 6 across the 2 of their papers we have counts for
2 papers
cs.CC2016★ 6 cited
Generation, Ranking and Unranking of Ordered Trees with Degree Bounds
Mahdi Amani, Abbas Nowzari-Dalini
We study the problem of generating, ranking and unranking of unlabeled ordered trees whose nodes have maximum degree of . This class of trees represents a generalization of chem…
cs.DS2015
Amortized Rotation Cost in AVL Trees
Mahdi Amani, Kevin A. Lai, Robert E. Tarjan
An AVL tree is the original type of balanced binary search tree. An insertion in an -node AVL tree takes at most two rotations, but a deletion in an -node AVL tree can take $…