Hola a todos,

Un favor, estoy desarrollando algunas aplicaciones de Geometria Computacional en C#. Escogi C# porque conozco y me siento comodo con el lenguaje, pero estoy encontrando algunos problemas. Necesito usar algunos tipos de arboles (AVL, Red-Black) y otras estructuras de datos (priority queue implementada como doubly linked list), pero no vienen en el Framework (n) :s

Encontre una libreria de Estructuras de Datos que viene con un libro de Bruno Preiss (http://www.brpreiss.com/books/opus6/) pero no me da lo que necesito. A fin de cuentas creo que talvez sea mejor usar C++ y STL o Java (como el resto de mi clase), que si tienen estructuras de datos confiables!! en vez de darme el trabajo de programar las estructuras y perder el tiempo que podria ocupar en enfocarme en el problema.

Alguien sabe de alguna libreria de estructuras de datos confiables en C# que pueda utilizar? Agradezco sus respuestas...

Saludos,

Ricardo Carrasco MCSD
Univerisity of Miami

Hola, tocayo:

Espero que los siguientes vínculos te ayuden:

• Generic Red-Black Tree and its C# Implementation
• An Extensive Examination of Data Structures Using C# 2.0
  Part 4: Building a Better Binary Search Tree
• Persistent Data Structures
• Red-Black Trees in C#

Solicitas la implementación de dichas estructuras en C#, pero podrías utilizar la clase en VB descrita en el siguiente artículo

A Visual Basic AVL Tree Container Class

Podrías compilarla en una ibrería (DLL) y utilizar su funcionalidad desde cualquier otro proyecto, ya sea de VB.NET o de C# que es el que más utilizas. J

Espero que todo esto te sirva, amigo. Bye. J

Я!©ђ!Є ©Я∆ZΨ

Gracias Ricardo, justo encontre la implementacion de Red-Black tree de CodeProject http://www.codeproject.com/csharp/RedBlackCS.asp y es la que estoy utlizando.

Mas bien, no hay Heaps en el Framework asi que tuve que implementar uno (la verdad ni busque implementaciones en la web, pq la estructura es sencilla). No es mucho trabajo, pero me parece tan extraño y sorprendente que cosas tan sencillas como estructuras de datos no esten implementadas en el Framework a diferencia de STL o Java. Es lo mismo que me dijo mi prof.

Cosas como estas hacen perder el tiempo cuando uno quiere enfocarse en el problema que intenta resolver, y si es asi, de que vale tanta IDE, wizards, etc, etc? Si el Framework me da una limitacion mas cambio mi codigo a C++ y no va a ser en VS sino en Eclipse.

Gracias de nuevo,

Ricardo