Click here to Skip to main content
15,887,776 members
Home / Discussions / C#
   

C#

 
GeneralRe: Access Denied Pin
Alexandru Serban23-Jul-03 19:55
professionalAlexandru Serban23-Jul-03 19:55 
Generalhuffman tree algorithm Pin
jtmtv1823-Jul-03 11:23
jtmtv1823-Jul-03 11:23 
GeneralRe: huffman tree algorithm Pin
totig23-Jul-03 13:27
totig23-Jul-03 13:27 
GeneralRe: huffman tree algorithm Pin
Julian Bucknall [MSFT]23-Jul-03 13:41
Julian Bucknall [MSFT]23-Jul-03 13:41 
GeneralRe: huffman tree algorithm Pin
jtmtv1823-Jul-03 14:46
jtmtv1823-Jul-03 14:46 
GeneralRe: huffman tree algorithm Pin
Frank Olorin Rizzi24-Jul-03 4:11
Frank Olorin Rizzi24-Jul-03 4:11 
GeneralRe: huffman tree algorithm Pin
Julian Bucknall [MSFT]24-Jul-03 8:48
Julian Bucknall [MSFT]24-Jul-03 8:48 
GeneralRe: huffman tree algorithm Pin
Frank Olorin Rizzi24-Jul-03 4:07
Frank Olorin Rizzi24-Jul-03 4:07 
jtmtv18 wrote:
i just dont know how to build the actuall tree portion of the Algorithm

I would develope the tree as a Huffman Tree class all by itself.
It is basically a Binary tree:
<br />
public class HuffmanTree<br />
{<br />
  private HuffmanNode node = null;<br />
  private HuffmanTree rightChild = null;<br />
  private HuffmanTree leftChild = null;<br />
}<br />


with the Node being
<br />
public class HuffmanNode<br />
{<br />
  private char c;  //The character<br />
  private int f;   //The frequency<br />
}<br />


You can implement the joining of two trees (when you are building the Huffman tree
based on the charactrs' frequencies) in the HuffmanTree class, or you can implement it
outside the HuffmanTree class. In this second case, the HuffmanTree becomes a simple
binary tree containing HuffmanNodes (you could generalize this and make your own
BinaryTree class containing Objects instead of Huffmannodes).

HTH,
FOR
PS: If I was at home, I'd pass along my C++ HuffmanTree code,
but -alas- I am working Smile | :)
GeneralRe: huffman tree algorithm Pin
jtmtv1824-Jul-03 7:52
jtmtv1824-Jul-03 7:52 
GeneralRe: huffman tree algorithm Pin
Julian Bucknall [MSFT]24-Jul-03 8:50
Julian Bucknall [MSFT]24-Jul-03 8:50 
GeneralRe: huffman tree algorithm Pin
Frank Olorin Rizzi24-Jul-03 16:39
Frank Olorin Rizzi24-Jul-03 16:39 
GeneralMultithreaded application design question. Pin
GriffonRL23-Jul-03 11:11
GriffonRL23-Jul-03 11:11 
GeneralRe: Multithreaded application design question. Pin
wightman_michael22-Dec-09 15:40
wightman_michael22-Dec-09 15:40 
QuestionMethodInfo Invoke, bad performance? Pin
STW23-Jul-03 9:15
STW23-Jul-03 9:15 
AnswerRe: MethodInfo Invoke, bad performance? Pin
Eric Gunnerson (msft)23-Jul-03 10:02
Eric Gunnerson (msft)23-Jul-03 10:02 
GeneralRe: MethodInfo Invoke, bad performance? Pin
STW26-Jul-03 23:37
STW26-Jul-03 23:37 
GeneralRe: MethodInfo Invoke, bad performance? Pin
Eric Gunnerson (msft)27-Jul-03 5:23
Eric Gunnerson (msft)27-Jul-03 5:23 
GeneralRe: MethodInfo Invoke, bad performance? Pin
STW27-Jul-03 8:48
STW27-Jul-03 8:48 
AnswerRe: MethodInfo Invoke, bad performance? Pin
Daniel Turini23-Jul-03 11:31
Daniel Turini23-Jul-03 11:31 
GeneralRe: MethodInfo Invoke, bad performance? Pin
STW26-Jul-03 23:41
STW26-Jul-03 23:41 
GeneralAccessing Functions Pin
ppathan23-Jul-03 6:08
ppathan23-Jul-03 6:08 
GeneralRe: Accessing Functions Pin
Rocky Moore23-Jul-03 12:39
Rocky Moore23-Jul-03 12:39 
QuestionHow to birng to top an application? Pin
Ivan Fernandez23-Jul-03 3:51
Ivan Fernandez23-Jul-03 3:51 
AnswerRe: How to birng to top an application? Pin
Valeria Bogdevich23-Jul-03 9:44
Valeria Bogdevich23-Jul-03 9:44 
GeneralRe: How to birng to top an application? Pin
Ivan Fernandez23-Jul-03 21:41
Ivan Fernandez23-Jul-03 21:41 

General General    News News    Suggestion Suggestion    Question Question    Bug Bug    Answer Answer    Joke Joke    Praise Praise    Rant Rant    Admin Admin   

Use Ctrl+Left/Right to switch messages, Ctrl+Up/Down to switch threads, Ctrl+Shift+Left/Right to switch pages.