red-black-tree
handling collisions in associative array implemented using self-balancing tree
How are collisions handled in associative arrays implemented using self-balanced tree? If two objects have same hash are they stored in a linked list attached to a tree node or two nodes are created?[详细]
2023-02-17 19:26 分类:问答How to implement a Multiset with a RedBlack Tree?
I need some 开发者_如何学JAVAgeneral background here, and I can\'t find it online.. My main doubt is, if I want to implement a Multiset structure with a redblack tree, do I have to put in the RB Tree[详细]
2023-02-13 17:29 分类:问答red black tree - element removal without dummys
I am looking for a guide how to implement the deletionof an element in a red-black-tree without using a dummy node (i.e. the leaf nodes actually being null-pointers). All implementations I found on go[详细]
2023-02-13 00:14 分类:问答Looking for efficient way to index files
I started working on a new home project, I need to index specific files names with there paths. The program will index files on my local hard-disk with no need to deal with the contents of the files ([详细]
2023-02-10 04:22 分类:问答STL-like Java Red-black tree / TreeSet/Map and linked lists with non fail-fast/safe iterators
I am looking for a library with a Red-black tree and Linked list implementation offering iterators which are not fail-fast. I would like to have the same functionality as I do in C++ using STL and tha[详细]
2023-02-09 11:28 分类:问答Javascript: Need a decent red black tree implementation
Where can I find one ready for use?开发者_C百科Or for that matter, a good collection of \"standard\" data structures, if you know of any?I wrote a red-black tree in javascript, available here: https:/[详细]
2023-01-25 18:53 分类:问答What's the difference between a red black tree and a single runqueue?
I have been trying to understand the difference between the two as they apply to different algorithms used to choose tasks to run in some CPU schedulers.[详细]
2023-01-24 06:48 分类:问答Algorithm for removing multiple elements from a Red-Black tree
Is there an algorithm that allows to delete multiple nodes in RB or the only algorithm to delete nodes f开发者_StackOverflow中文版rom RB is to do it in a way:[详细]
2023-01-23 19:22 分类:问答Applications of red-black trees
What are the applications of red-black (RB) trees? Is there any application where only RB Trees can be used a开发者_Python百科nd no other data structures? A red-black tree is a particular implementati[详细]
2023-01-19 05:06 分类:问答How to tell whether a red-black tree can have X black nodes and Y red nodes or not
开发者_StackOverflow中文版I have an exam next week in algorithms, and was given questions to prepare for it. One of these questions has me stumped though.[详细]
2023-01-19 04:10 分类:问答