Message 176713 - Python tracker

➜

This issue tracker has been migrated to GitHub , and is currently read-only.
For more information, see the GitHub FAQs in the Python's Developer Guide.

Author	koniiiik
Recipients	Arfrever, Giovanni.Bajo, PaulMcMillan, ReneSac, Vlado.Boza, alex, arigo, benjamin.peterson, camara, christian.heimes, cvrebert, dmalcolm, gregory.p.smith, koniiiik, lemburg, mark.dickinson, sbermeister, serhiy.storchaka, vstinner, Łukasz.Rekucki
Date	2012年11月30日.20:33:04
SpamBayes Score	-1.0
Marked as misclassified	Yes
Message-id	<20121130203303.GA14181@ksp.sk>
In-reply-to	<1354305992.63.0.159104942898.issue14621@psf.upfronthosting.co.za>

Content
On Fri, Nov 30, 2012 at 08:06:32PM +0000, Serhiy Storchaka wrote: > René, a balanced tree requires rebalancing on every (or almost > every) item for some special (sorted) data sequences. That's perfectly true and it holds for most unsorted sequences as well -- that's why they are balanced. The fact that the tree is always balanced guarantees that each rebalance takes at most O(log n) operations.

Content

On Fri, Nov 30, 2012 at 08:06:32PM +0000, Serhiy Storchaka wrote:
> René, a balanced tree requires rebalancing on every (or almost
> every) item for some special (sorted) data sequences.
That's perfectly true and it holds for most unsorted sequences as
well -- that's why they are balanced. The fact that the tree is always
balanced guarantees that each rebalance takes at most O(log n)
operations.

History
Date	User	Action	Args
2012年11月30日 20:33:05	koniiiik	set	recipients: + koniiiik, lemburg, arigo, gregory.p.smith, mark.dickinson, vstinner, christian.heimes, benjamin.peterson, Arfrever, alex, cvrebert, dmalcolm, Giovanni.Bajo, PaulMcMillan, serhiy.storchaka, Vlado.Boza, sbermeister, camara, Łukasz.Rekucki, ReneSac
2012年11月30日 20:33:04	koniiiik	link	issue14621 messages
2012年11月30日 20:33:04	koniiiik	create

homepage