I was wondering if there was any correlation between the size of a red-black tree, and the percentage of red nodes? Like, as n increases, what will happen to the amount of red nodes in comparison to...
Type: Posts; User: Scorks
I was wondering if there was any correlation between the size of a red-black tree, and the percentage of red nodes? Like, as n increases, what will happen to the amount of red nodes in comparison to...
These answers are not in any particular order, so couldn't they ALL be binary search trees, once correctly put into a BST?
Suppose that a certain BST has keys that are integers between 1 and 10, and we search for 5. Which sequence below cannot be the sequence of keys examined?
(a) 10,9,8,7,6,5
(b) 4,10, 8, 6, 5 ...
I need to find an algorithm to sort a deck of cards with THREE rules.
1. We can only look at the top 2 cards on the scrambled deck.
2. We may flip the two cards around if we wish
3. The top card...
I got it pretty soon afterwards. Thanks anyways.
Consider the problem of generating all permutations of length k of a set of cardinality n, where n is a non-negative integer number and k < (or) = n is a non negative integer number.
So far, I...
2674
Hi all,
I was wondering if anyone could answer a sample question from the full question here? I understand that big-OH is the worst case, little O is the best case, and Theta notation is...
Oh, okay! So the whole purpose for streams is just because these files can be large, and using bytes helps shorten it down. Where exactly is this information going when we use streams, though?
Hey, just a basic theory question that the text isn't doing a fantastic job of explaining. I know that java I/O streams are used for reading/writing bytes, as opposed to the system.in and system.out...
You need to create ActionListeners. Basically, these listeners will be attached to your buttons, and when they're pressed, the code provided in the listener class will be executed. For example, when...
Well, x,y, and r are just the values that the user would input into the JTextFields, then upon clicking the "draw" button, I want a circle to be drawn. I just don't know how to actually invoke the...
Hey there,
We're learning GUI, and I'm working on a program that takes the input of x, y, and radius, and draws a circle from those points.
I'm stuck, because in my listener, I'm not sure how...
Hi!
We recently started Time complexity/order of growth in my computer science class, and we were given a table with a number of different order of growth definitions ((O)N^2, O(N^3), O(N!),...
The question is:
The following method was known to the ancient Greeks for computing square roots. Given a value x > 0 and a guess g for the square root, a better guess is (x + g/x) / 2 (g + x/g) /...
I'll try that, thanks!
Thanks! That cleared it up. My code is getting incredibly convoluted though, and I'd rather have everything separated into their own classes. The question is:
Airline seating. Write a program that...
I have the code:
public class main {
public static void main(String[] args) {
//ARRAY for first class
Hey there!
I'm working on specific method (reserve a plane seat), and I have created a 2D array to represent the seats. here is the method so far to reserve a seat in economy class:
public...
Hey there!
I'm working on an airline reservation system, and have decided to use boolean 2D arraylists to store my seating information. There is first and second class, but I have forgotten how to...
It's not my code... it's directly from a textbook.
1import java.util.Scanner;
2
3/**
4 This program shows a simple quiz with two choice questions.
5*/
6 public class QuestionDemo2
10 ChoiceQuestion first = new ChoiceQuestion();
11...
Hey there! I have a question involving the code below. The question is:
Which methods does the ChoiceQuestion class inherit from its superclass? Which methods does it override? Which methods does...
All I have is the Shapes.java file, then four others called AnObject.class, ACircle.class, ACircle$ARectangle.class, and ACircle$ATriangle.class on their own.
public class ATriangle extends AnObject {
double Side1;
double Side2;
double Side3;
//No parameter constructor
public ATriangle() {
double Side1;
I did that, and now I'm getting the same problem, except now it happens with ARectangle aswell.