Jump to content

Talk:Threaded binary tree

Page contents not supported in other languages.
From Wikipedia, the free encyclopedia
This is an old revision of this page, as edited by 68.183.37.54 (talk) at 21:29, 27 May 2014 (Diagram). The present address (URL) is a permanent link to this revision, which may differ significantly from the current revision.

Template:IEP assignment

Diagram

This article needs a cell-arrow diagram like the other tree and linked list articles have. On my to-do list. Dcoetzee 04:57, 11 February 2008 (UTC)[reply]

Someone else took care of it. Great job. :-) Dcoetzee 22:55, 15 February 2008 (UTC)[reply]

threaded binary tree is presented by "Thornton" and "Perlis". It is use full because simple binary tree has more than half of pointer areas with NULL. That is a memory wastage. To over come this problem threaded binary tree is used. —Preceding unsigned comment added by 117.211.83.26 (talk) 03:16, 13 December 2010 (UTC)[reply]

The Definition

The definition given in the article is not generalized. It is the definition of an in-threaded binary tree. The leaf nodes in threaded binary tree are capable of pointing to any other node. Different rules of tree pointing (of leafs) result in different types of threaded binary trees viz. in-threaded, pre-threaded, etc. Ajinx999 (talk) 23:57, 11 December 2009 (UTC)[reply]

Headline text

hello —Preceding unsigned comment added by 59.93.123.250 (talk) 08:23, 9 April 2010 (UTC)[reply]

File:Normal BInary Tree.gif Nominated for speedy Deletion

An image used in this article, File:Normal BInary Tree.gif, has been nominated for speedy deletion for the following reason: All Wikipedia files with unknown copyright status

What should I do?

Don't panic; you should have time to contest the deletion (although please review deletion guidelines before doing so). The best way to contest this form of deletion is by posting on the image talk page.

  • If the image is non-free then you may need to provide a fair use rationale
  • If the image isn't freely licensed and there is no fair use rationale, then it cannot be uploaded or used.
  • If the image has already been deleted you may want to try Deletion Review

This notification is provided by a Bot --CommonsNotificationBot (talk) 17:08, 9 September 2011 (UTC)[reply]

File:Threaded Binary Tree.gif Nominated for speedy Deletion

An image used in this article, File:Threaded Binary Tree.gif, has been nominated for speedy deletion for the following reason: All Wikipedia files with unknown copyright status

What should I do?

Don't panic; you should have time to contest the deletion (although please review deletion guidelines before doing so). The best way to contest this form of deletion is by posting on the image talk page.

  • If the image is non-free then you may need to provide a fair use rationale
  • If the image isn't freely licensed and there is no fair use rationale, then it cannot be uploaded or used.
  • If the image has already been deleted you may want to try Deletion Review

This notification is provided by a Bot --CommonsNotificationBot (talk) 17:08, 9 September 2011 (UTC)[reply]

Example diagram needs to be updated

I think there is a 'thread' missing in the diagram: http://en.wikipedia.org/wiki/File:Threaded_Binary_Tree.png

There should be a blue pointer from 'E' to 'A'. How can I update this image? Panditsurabhi (talk) 16:56, 21 April 2013 (UTC)[reply]