2013-11-03 38 views
1

我在做一些關於AVL樹的研究,並且我知道插入順序在AVL樹中很重要。但是我沒有找到能夠澄清什麼是最好的方法來知道哪個是AVL樹中正確的插入順序。例如: 例如:AVL樹 - 如何正確插入?

我必須插入1 2 3 4 5,我如何知道插入的最佳方式以及爲什麼?

PS:它不是功課,它的我與AVL樹有疑問 由於事先

+0

這篇文章您可能會感興趣http://lowcoupling.com/post/81057347460/binary-search-avl-and-splay-trees – lowcoupling

回答

2

我不會直接回答你的問題,但我真的建議你訪問這個site。真的幫助我理解AVL樹,以及常用函數(如插入,刪除,搜索)如何工作。嘗試從左側切換選項!

我希望這有助於:)

+0

謝謝分享該網站。它幫助我獲得關於AVL樹的知識 –

+0

歡迎您:) –

+0

我們希望這篇文章http://lowcoupling.com/post/81057347460/binary-search-avl-and-splay-trees可以幫助您 – lowcoupling