varalu
Nov 13 2007, 11:18 AM
Construct an expression tree for the expression (a ||  && (c || d) After constructing the tree convert the tree to correspond to the associative property of the given expression. Eg: (1 + 2) * ( 3 + 4) = (1 * 3) + (1 * 4) + (2 * 3) + (2 * 4) Similar to that, from the constructed expression tree, construct a new expression tree such that inorder traversal of the new tree will be associative value of the given expression Inorder traversal of the new tree should be (a && c) || (a && d) || (b && c) || (b && d) Write a generic algorithm to convert the first tree to the second tree.. What is an Expression Tree??Visit links below. http://www.brpreiss.com/books/opus5/html/page264.htmlhttp://www.cs.jhu.edu/~goodrich/dsa/05trees/Demo1/Tree TraversalsVisit the below links for knowing more about tree traversals. http://en.wikipedia.org/wiki/Tree_traversalhttp://www.brpreiss.com/books/opus4/html/page260.html
Reply
Recent Queries:--
data structures expression trees - 501.39 hr back. (1)
-
expression tree "hash function" - 858.45 hr back. (1)
-
binary expression trees complexity algorithm - 948.29 hr back. (1)
-
the expression used by asking and giving opinion - 997.35 hr back. (1)
Similar Topics
Keywords : data, structures, expression, trees
- Create Dynamic Html/php Pages Using Simple Vb.net Code
Taking your application data, and creating a webpage for others to vie (1)
Need Advice On Setting Up Mysql Database.
I have a huge amount of daily data updates to be inserted. (4) First of all, to get the idea of what I am trying to achieve here, please have a look at my
idea thread, entitled Idea For Using A Cron Job To Grab Daily Travian Map.sql Updates . This gives
a prelude to the project, what it is for, what it is supposed to do, etc. Now, what I need is
specific advice on setting up the mySQL database(s) to implement this idea. There is a useful FAQ
file for how to make use of the map.sql data located on the help.travian.com website, which also
gives an example of the CREATE TABLE instruction that matches the data in the map.sql fi....
Need Help With My Database [resolved]
retrive data as a link (6) This is the situation: I have a database where you can add bands ( theire albums, genre other
info) For the album part they can add for each album the songs. So what do i want: When i show
the results there only shoul display the bandname which should be a link to the more detailed info
like albums biography etc. How do I do that. Is there a name for this and are there any
tutorials. thx in advance....
Very Disappointed With Data Center Migration
What do you think? (9) I am hopping mad. I have had nothing but grief since Trap 17 moved their Data Center (DC).
My site has been down more time than it has been up. I have had to contact Live Support at Xisto 4
times now in the last month. This is ridiculous. They fix things, it lasts a few days and my site
is down again. I am at my wits end. I have been told my support to contact Shree. I have
already communicated with him and he told me that things were solved 6/16, then whatever happened,
my site was lost completely and had to be restored from their backup. My whole acc....
1 Terabyte Of Data On A Thumb Drive
Yes, a whole terabyte! (8) Source Seriously, this is innovative. I can't wait for them to produce these...though you know
the sellers are gonna jack the hell out of the price. In any case, I can only wonder what this will
mean for desk top and laptop computers. I mean if they can fit a terabyte in a thumb drive with this
technology, think of how much they can fit into a normal comp. Think of how much music that would
hold....how many games you could fit.....the possibilities are almost literally endless.....
Eraser - Erase Your Data Permanently! For Free
A must have software (7) When you delete file and empty recycle bin (Windows), it doesn't actually gone permanently!
Many software can be used to recover those deleted files. Now think and imagine, you've deleted
your personal file or something then someone recover and steal it. Don't worry, Eraser will come
in handy What does it do? It delete files permanently! Nothing and noone can recover it. You
can make previously deleted files not recoverable too by using Erase unused disk space feature. (if
you want to sell your harddisk, use this) How can? It uses the patterns used ....
Has Anybody Tried Ms Expression Web Html Editor
It's much better than Frontpage (3) I was desperate to finish a site I was designing after I lost my hard drive and my software. I
downloaded Expression Web from the Microsoft site for a 3 month free trial, and guess what? It's
surprisingly good! Nothing like that crappy frontpage, it's standards compliant and very
good for writing CSS. Haven't heard anybody mention the program and wondering if anybody else
has tried it out. It's free to try from the MS site.....
Have You Tried Ms Expression Web?
It is NOT like frontpage!!! (9) Many folks asking about best html editor available, and I notice nobody seems to know about MS
Expression Web. It's very cool at designing standards compliant pages, CSS just drag and drop ,
it validates and highlights your errors in code view, etc. It's available as a free 3 month
trial for download on Microsoft's website. Yes, I hate frontpage as much as anyone, but I lost
my hardrive a few months ago in the middle of designing a site and lost my software, so NVU and
Kompozer both act like frontpage putting garbage in your code and I stumbled across this....
Getting Started With Mysql
creating tables and insert data into them. (2) Hi in this tutorial you will learn how to create tables and insert items into them. First steps are
to create the database - go into your cpanel and mysql databases, from there make an account and a
database and then attach them together with all priviliges, call the database test and the account
admin, with the pw as pass - or any other password. We need to connect to the database so first in
your php file (probably named index.php) - this is how to do it. CODE
mysql_connect("localhost", "admin", "pass") or
die(mysql_error(&....
What Value Would I Use To Insert This Data?
Help on insertion of data to database? (4) I am learning slowly but surely and I know some of you probably getting tired of my questions. ^^;;
However, I believe one can not learn without asking questions. So.. if I get too bothersome.. just
point me to some books or something. lol XD // Make a MySQL Connection mysql_connect("localhost",
"name", "password") or die(mysql_error()); mysql_select_db("at2927_abq") or die(mysql_error()); //
Insert a row of information into the table "example" mysql_query("INSERT INTO members (pasture)
VALUES('Timmy Mellowman', '23' ) ") or die(mysql_error()); ....
How To Publish My Site Through Expression Web
i don't know how anyone could help me (4) i'm using expression web and i like to publish my site directly here problem is i don't know
how can anyone help me....
What Is The Best Software
what is the best software to recovery the data (5) Hi any one can tell me what is the best software to recovery the data ....
Data On My Subdomain/webspace Vanished
I need quick response!!! (1) Okey, I noticed that there is no data on http://rvovk.computinghost.com/ I have had htaccess
redirect 301 files on computinghost server to point it to http://godbacrnomelj.rvovk.com/ Some
time in the past happened that this redirection is not functional anymore and also I can't get
logged onto my server. My email robertv@najdi.si was deleted, which I used for computinghost.com
registration, due to changing from free email service to paid email service, so I can't get nor
my new password nor information about server changes that happened on computinghost.c....
Treating .csv Files As Database Data
Showing .CSV data on a web page (2) I use a nice program (which I helped to beta test) called ' Simfatic Forms ' to generate
forms on web pages. The only problem is that it does not (yet) support MySQL databases, it saves the
form data as a .CSV file. Now I was wondering if you can do the same with a .CSV file as you do
with a MySQL databse, ie. displaying the data in that file on a web page which adjusts automatically
as data are added to the file. To clarify: eg. if I make a form to sign a petition online, the data
are saved to a .CSV file every time someone fills in the form, is it now possibl....
Cut Down The Trees...but Grow Them Faster?
(15) Well, this is really more of a joke that's between my friends and ex-English teacher, but it
does make some sense. Right, we all know of Al Gore and global warming, and of the deforestation of
the world and the growing levels of greenhouse gases and all that jazz. Well, my friends and class
in general were discussing and joking about it, when I thought of the simple idea of making tress
grow faster, and just planting more and more of them. We (humanity) already (well, we're
supposed to) plant more then one seed for every tree cut down, but that doesn't seem....
Data Structure -- Queue -- Implement Using Stack
(1) Implement a Queue using a stack. No restriction on space complexity. One possible Solutions a
costly procedure... 1. Use a temp stack 2. Insertion into queue - Push the element into the
original stack 3. Deletion from queue - Pop all the elements from stack into a temp stack
- pop out the first element from the temp stack - pop all the remaining elements back to the
original stack What is a queue? QUOTE A queue is a particular kind of collection in which
the entities in the collection are kept in order and the principal (or only) operation....
Data Recovery Program..help!
(6) I have a WD hard drive with 2 partitions. One for OS and the other for data. I have accidently
formatted my 2nd partition and all the data in there is gone. Is there any good program for data
recovering? ....
Data Structures -- String -- Palindrome
Check if a string is a palindrome... (5) Write an algorithm to check whether a given string is palindrome or not in time complexity O(n)
What is a palindrome?? QUOTE A palindrome is a word, phrase, number or other sequence of units
that has the property of reading the same in either direction (the adjustment of punctuation and
spaces between words is generally permitted). Composing literature in palindromes is an example of
constrained writing. The word "palindrome" was coined from Greek roots palin
(πάλιν; "back") and dromos (δρóμος; "way,
direction") by....
Data Structures -- Linked List -- Reverse
Reverse a linked list (5) Give an algorithm to reverse a linked list with a time complexity of O(n) and minimal space
complexity. What is a linked list? Search trap17.com. i Have already answered this question in
one of my older questions. Solution 1 Here is one simple solution... CODE Void
ReverseList(node* head) { node *temp,*current,*result; temp=null; result=null;
current=head; while(current!=null) { temp=current->next;
current->next=result; result=current; current=temp; }
head=result; ....
Data Structures -- Linked List
Find the nth last element in linked list. (9) Given a linked list, find the 5th last element with Time complexity O(n) and minimal space
complexity. Note: If you know the answer and if you feel it is simple also please post the
answers so that others will come to know about the answers. What is a linked list?? /* this is for
your further reference and reading */ QUOTE In computer science, a linked list is one of the
fundamental data structures, and can be used to implement other data structures. It consists of a
sequence of nodes, each containing arbitrary data fields and one or two references ("links") po....
Data Base For A War Game
need data base (5) Hey, any one can give me a sight to get databases for war games, a database that could include units
hp,speed,power and similar things. And if you can how can i put the numbers I want as hp,speed and
other things as i want. ....
Expression Web
(2) Has anyone started using this yet? It's the new Front Page, but I haven't heard much about
it. I downloaded the 60 day trial, and it seems to be okay so far, but I don't have much in the
way of web design experience.....
How Good Is This Data Cleaning Function?
(2) Hi all, this is my first function and as part of a script and i just want to know a couple of
things. here is the code for the function: CODE <? function
clean($dirty_string) { $muddy_string = stripslashes($dirty_string);
$murky_string = strip_tags($muddy_string); $clean_string =
htmlentities($murky_string); }; ?> So the first thing is how secure is
it? the script this will be used in connects to a database and sends an email so it needs to stop
SQL injections and any email ab....
Data Can Be Stored On Paper
Store GB's of electronic data on Paper (31) A student has developed a technique to store data on portable paper :-) ....
Get 30 Gb Email For Free
let us talk about , email system for huge data ! (31) Friends here we are talking about largest email, free System http://www.30gigs.com this one is
good and can handel many file at a time. plz let me know any one having this type of information
! Also for small user www.walla.com is good one....
A Natural Treatment That Works?, Neem Trees
what scientists have found (6) One of my friends just sent me a link about the neem tree, which is the source of many cures and
treatments in India (where he's from). We started talking about dental problems, which is one of
the things that neem trees can treat, when he started telling me about the other things that
scientists are discovering. Would you believe, for example, that extracts from this tree can be up
to 100 percent effective as birth control? Or that it repels athlete's foot, psoriases, herpes,
etc.? Yeah - I wouldn't believe it either if it weren't for the fact that sci....
New Tech: Data Transmiting At 2.56 Terabites Per Second!
Thats like 60 dvd's per second! (11) QUOTE Japanese and German researchers have transmitted data over a 160 kilometer link. This
breaks the old record witch was held at 1.28 terabits per second. This new technology has
allowed the researches to transfer 2,560,000,000,000 bits per second witch is the equivalent to 60
dvd's.And this is PER SECOND ...... Just amazing what these people can come up with,
stuck in a labatatory with copper wire everywhere,... wait more like fiber-optic. -To me this
shows the progression of technology and speed of witch we will shortly be able to achei....
C Problem: "two Or More Data Types In Declaration"
also need help with malloc (6) What does it mean when I get the error QUOTE two or more data types in declaration of (function
name) It's almost the exact same as a function I have in another program that compiles and
works fine. Also, can someone explain malloc or give me a tutorial? Like where and how you use it,
and if there are any restrictions to where you can use it. Shortened topic title to fix page
distortion on the home page. Edit: Made new title make sense >_> ....
My Ipod Is Randomly Skipping Songs, Losing Data,
regaining data, and freezing (23) This morning I was going to listen to some music, so I got my iPod, turned it on, and it reset (I
hadn't had it plugged in for a while). When I got to the music, it would go through half of a
song, then skip to the next. After doing this a couple times, it would just skip entire songs.
It'd skip six or seven, then do half of one, then skip six or seven more. Later I looked on the
internet for some ideas, so eventually I tried resetting it again, as instructed. This worked for a
little bit, but then it started skipping over songs again. I reset again, and it lost....
Software To Restore Data
(15) Somebody knows software good to restore data. Yesterday one of my disc crash /sad.gif"
style="vertical-align:middle" emoid=":(" border="0" alt="sad.gif" /> and i have information that i
want to restore... Someone knows any program to do this??....
Looking for data, structures, expression, trees
|
*RANDOM STUFF*
*SIMILAR VIDEOS*
Searching Video's for data, structures, expression, trees
*MORE FROM TRAP17.COM*
|
advertisement
|
|
