From mboxrd@z Thu Jan 1 00:00:00 1970 Received: (from majordomo@localhost) by pauillac.inria.fr (8.7.6/8.7.3) id CAA08116; Sun, 12 May 2002 02:03:45 +0200 (MET DST) X-Authentication-Warning: pauillac.inria.fr: majordomo set sender to owner-caml-list@pauillac.inria.fr using -f Received: from concorde.inria.fr (concorde.inria.fr [192.93.2.39]) by pauillac.inria.fr (8.7.6/8.7.3) with ESMTP id CAA08141 for ; Sun, 12 May 2002 02:03:44 +0200 (MET DST) X-SPAM-Warning: Sending machine is listed in blackholes.five-ten-sg.com Received: from mel-rto1.wanadoo.fr (smtp-out-1.wanadoo.fr [193.252.19.188]) by concorde.inria.fr (8.11.1/8.11.1) with ESMTP id g4C03hn13464 for ; Sun, 12 May 2002 02:03:43 +0200 (MET DST) Received: from mel-rta8.wanadoo.fr (193.252.19.79) by mel-rto1.wanadoo.fr (6.5.007) id 3CD6B879000E037E for caml-list@inria.fr; Sun, 12 May 2002 02:03:43 +0200 Received: from hp (217.128.5.130) by mel-rta8.wanadoo.fr (6.5.007) id 3CDBB79A00089770 for caml-list@inria.fr; Sun, 12 May 2002 02:03:43 +0200 Message-ID: <004301c1f948$633f7830$0100a8c0@hp> From: "polux moon" To: References: <20020510185954.C635@ice.gerd-stolpmann.de> <20020510223110.GB31219@cs.unibo.it> <20020511174704.A632@ice.gerd-stolpmann.de> <20020511171818.GA6384@cs.unibo.it> Subject: Re: [Caml-list] Suggestion about balanced trees in stdlib Date: Sun, 12 May 2002 02:03:03 +0200 MIME-Version: 1.0 Content-Type: text/plain; charset="iso-8859-1" Content-Transfer-Encoding: 7bit X-Priority: 3 X-MSMail-Priority: Normal X-Mailer: Microsoft Outlook Express 6.00.2600.0000 X-MimeOLE: Produced By Microsoft MimeOLE V6.00.2600.0000 Sender: owner-caml-list@pauillac.inria.fr Precedence: bulk In a tree, there are many leaf > type set = Empty | Node of set * elt * set * int Why not add Leaf of elt Instead of using Node(Empty,some value,Empty,0) u can use Leaf(some value). It is clear and just add some code. U win 3 word per leaf. (in a tree the leaf are about the half of the nodes) ------------------- To unsubscribe, mail caml-list-request@inria.fr Archives: http://caml.inria.fr Bug reports: http://caml.inria.fr/bin/caml-bugs FAQ: http://caml.inria.fr/FAQ/ Beginner's list: http://groups.yahoo.com/group/ocaml_beginners