A NOTE has been added to this issue. 
====================================================================== 
http://austingroupbugs.net/view.php?id=1011 
====================================================================== 
Reported By:                EdSchouten
Assigned To:                ajosey
====================================================================== 
Project:                    1003.1(2008)/Issue 7
Issue ID:                   1011
Category:                   System Interfaces
Type:                       Enhancement Request
Severity:                   Comment
Priority:                   normal
Status:                     Under Review
Name:                       Ed Schouten 
Organization:                
User Reference:             Nuxi 
Section:                    search.h 
Page Number:                323 
Line Number:                10822 
Interp Status:              --- 
Final Accepted Text:         
====================================================================== 
Date Submitted:             2015-12-10 13:46 UTC
Last Modified:              2016-10-13 15:36 UTC
====================================================================== 
Summary:                    Make the binary search tree functions friendlier to
use: require balancing, add typing and allow destruction
======================================================================
Relationships       ID      Summary
----------------------------------------------------------------------
related to          0000551 Clarify behavior when root node is dele...
====================================================================== 

---------------------------------------------------------------------- 
 (0003411) geoffclare (manager) - 2016-10-13 15:36
 http://austingroupbugs.net/view.php?id=1011#c3411 
---------------------------------------------------------------------- 
This bug was discussed in the 13 Oct 2016 teleconference with the following
outcome:

1. Typing

Accepted (using posix_tnode instead of TNODE).  See
http://austingroupbugs.net/view.php?id=1011#c3410.

2. Deletion

There may be existing applications that rely on the requirement that
tdelete() returns the parent of the deleted node (if the root was not
deleted).  Therefore, rather than changing the normative text, the
application usage will be changed to discourage its use.

3. Destruction

Rejected: destroying a whole tree can be done with a simple tdelete() loop,
as shown in the example code in TC2.  If various implementations start
providing a convenience function to destroy a whole tree we can standardize
it at that time.

4. Balancing

This is a quality-of-implementation issue.  The standard should not require
balancing, but can recommend/encourage it in rationale. 

Issue History 
Date Modified    Username       Field                    Change               
====================================================================== 
2015-12-10 13:46 EdSchouten     New Issue                                    
2015-12-10 13:46 EdSchouten     Status                   New => Under Review 
2015-12-10 13:46 EdSchouten     Assigned To               => ajosey          
2015-12-10 13:46 EdSchouten     Name                      => Ed Schouten     
2015-12-10 13:46 EdSchouten     User Reference            => Nuxi            
2015-12-10 13:46 EdSchouten     Section                   => search.h        
2015-12-10 13:46 EdSchouten     Page Number               => 323             
2015-12-10 13:46 EdSchouten     Line Number               => 10822           
2015-12-10 17:56 nsz            Note Added: 0002973                          
2015-12-11 14:26 weeks          Note Added: 0002975                          
2015-12-11 14:28 weeks          Note Edited: 0002975                         
2015-12-11 19:15 nsz            Note Added: 0002976                          
2015-12-11 21:19 nsz            Note Added: 0002977                          
2015-12-14 20:19 shware_systems Note Added: 0002978                          
2016-08-18 16:27 nick           Relationship added       related to 0000551  
2016-09-01 14:10 shware_systems Note Edited: 0002978                         
2016-09-14 14:22 emaste         Issue Monitored: emaste                      
2016-10-13 15:35 rhansen        Note Added: 0003410                          
2016-10-13 15:36 geoffclare     Note Added: 0003411                          
======================================================================


Reply via email to