Groups | Search | Server Info | Keyboard shortcuts | Login | Register [http] [https] [nntp] [nntps]

Groups > comp.lang.python > #64421

Re: which data structure to use?

Newsgroups comp.lang.python
Date 2014-01-21 07:33 -0800
References <a0d3734d-5275-4b28-9a3f-6957474674d7@googlegroups.com> <mailman.5780.1390305003.18130.python-list@python.org> <cfa3e258-1f7d-4c08-81d5-41d9c84d40ac@googlegroups.com> <lblv1a$lnb$1@ger.gmane.org> <mailman.5785.1390313974.18130.python-list@python.org>
Message-ID <ed9fa449-e981-4286-a63b-d776bd30af86@googlegroups.com> (permalink)
Subject Re: which data structure to use?
From Robert Voigtländer <r.voigtlaender@gmail.com>

Show all headers | View raw

Am Dienstag, 21. Januar 2014 15:19:54 UTC+1 schrieb Peter Otten:
> Peter Otten wrote:
> 
> 
> 
> >     def pop(self):
> 
> >         f, node = heapq.heappop()
> 
> >         del lookup[node.pos]
> 
> >         return node
> 
> 
> 
> That should be
> 
> 
> 
>     def pop(self):
> 
>         f, node = heapq.heappop(self.heap)
> 
>         del self.lookup[node.pos]
> 
>         return node

Hi Peter,

this works great. I will try to find some info about the functionality you used and to understnad what you did.
Maybe you can add a function to remove a node?

Thanks for your support and all tthe swift answers.

Robert

Back to comp.lang.python | Previous | Next — Previous in thread | Next in thread | Find similar | Unroll thread

Thread

which data structure to use? Robert Voigtländer <r.voigtlaender@gmail.com> - 2014-01-21 03:17 -0800
  Re: which data structure to use? Chris Angelico <rosuav@gmail.com> - 2014-01-21 22:27 +1100
  Re: which data structure to use? Ben Finney <ben+python@benfinney.id.au> - 2014-01-21 22:34 +1100
  Re: which data structure to use? Oscar Benjamin <oscar.j.benjamin@gmail.com> - 2014-01-21 11:49 +0000
    Re: which data structure to use? Robert Voigtländer <r.voigtlaender@gmail.com> - 2014-01-21 05:38 -0800
      Re: which data structure to use? Robert Voigtländer <r.voigtlaender@gmail.com> - 2014-01-21 05:43 -0800
        Re: which data structure to use? Mark Lawrence <breamoreboy@yahoo.co.uk> - 2014-01-21 18:03 +0000
      Re: which data structure to use? Oscar Benjamin <oscar.j.benjamin@gmail.com> - 2014-01-21 13:59 +0000
      Re: which data structure to use? Peter Otten <__peter__@web.de> - 2014-01-21 15:09 +0100
      Re: which data structure to use? Peter Otten <__peter__@web.de> - 2014-01-21 15:19 +0100
        Re: which data structure to use? Robert Voigtländer <r.voigtlaender@gmail.com> - 2014-01-21 07:33 -0800
          Re: which data structure to use? Robert Voigtländer <r.voigtlaender@gmail.com> - 2014-01-21 07:37 -0800
            Re: which data structure to use? Peter Otten <__peter__@web.de> - 2014-01-21 19:39 +0100
              Re: which data structure to use? Robert Voigtländer <r.voigtlaender@gmail.com> - 2014-01-22 01:38 -0800

csiph-web