binary-tree
Optimal filling order for binary tree
I have a problem where I need to store changing data values v_i (integers) for constant keys i (also integers, in some range say [1;M]). I need to be able to draw quickly a random element weighted by[详细]
2023-02-27 00:38 分类:问答Deleting a whole subtree of a red-black tree would keep its properties?
I\'m currently implementing a red-black tree data structure to perform some optimizations for an application.[详细]
2023-02-26 04:07 分类:问答Traversing a binary tree in Python
I am almost finished with a project that has us creating a dictionary class that utilizes a binary tree structure. I am however stuck on how to implement a method that prints out all the elements in t[详细]
2023-02-25 20:02 分类:问答Build a huffman tree in scheme
I\'m suffering with this problem for a few days now. How can you build a tree with the da开发者_运维知识库ta as specified on the following site:[详细]
2023-02-25 04:09 分类:问答Steps to compress a file using Huffman Code
I know there are many questions involving Huffman Code, including another one from 开发者_StackOverflowmyself, but I am wondering what would be the best way to actually encode a text file.Decompressio[详细]
2023-02-25 02:39 分类:问答Easiest to implement online sorted data structure in C
I\'m scanning a large data source, currently about 8 million entries, extracting on string per entry, which I want in alphabetical order.[详细]
2023-02-24 09:44 分类:问答how to print a binary tree diagram?
How can 开发者_JS百科i print a binary tree in java so that the output is like: cat /\\ cat1 cat2 the values can be more than one character.I usually use the dot program from graphviz for this.There[详细]
2023-02-23 01:46 分类:问答How to iterate through a dictionary if every key has a List as a Value
public void createList(Node root) { Dictionary<int, LinkedList<Node>> track = new Dictionary<int, LinkedList<Node>>();[详细]
2023-02-22 11:54 分类:问答Binary Search Tree remove node function
I am working on a binary search tree and i have been given an insertnode function that looks like void insertNode(Node **t, Node *n)[详细]
2023-02-22 11:19 分类:问答Complexity of a nested binary search tree
Does anyone know how to calculate the complexity of a nested binary search tree? I have implemented a nested binary search tree to a depth of 3 BSTs.[详细]
2023-02-22 08:30 分类:问答