 |  |  |  |  |  |  |  |
Trees?
Please support our C advertiser: Programming Forums - DaniWeb Sister Site
 |
Hello,
Trees are plants that grow...
In computers, a tree is usually a binary data structure. There are also tree-like structures with many branches, beyond the two.
It is difficult to answer your question without context however.
Being in programming, you are probably asking about a tree of data storage.
Think about storing 3 numbers in order: 15, 27, 42.
You can write a data structure that has the following information:
So, we can store this in a tree to help our data structure and search times.
15 --- 27 --- 42.
Your code would look at 27 first. Do you need the value smaller than 27? then go left. If you need the greater value, go right. If the value you are looking for is not there, you only looked at two variables instead of three.
This is a very simple example, but should give you the gist of it. Trees are data structures that are tricky to program, but when they are done correctly, searching for information is a lot less time intensive.
Christian
Trees are plants that grow...
In computers, a tree is usually a binary data structure. There are also tree-like structures with many branches, beyond the two.
It is difficult to answer your question without context however.
Being in programming, you are probably asking about a tree of data storage.
Think about storing 3 numbers in order: 15, 27, 42.
You can write a data structure that has the following information:
C Syntax (Toggle Plain Text)
So, we can store this in a tree to help our data structure and search times.
15 --- 27 --- 42.
Your code would look at 27 first. Do you need the value smaller than 27? then go left. If you need the greater value, go right. If the value you are looking for is not there, you only looked at two variables instead of three.
This is a very simple example, but should give you the gist of it. Trees are data structures that are tricky to program, but when they are done correctly, searching for information is a lot less time intensive.
Christian
|
Similar Threads
- binary search trees (Java)
- Someone help me hate trees less (Java)
- Help with Tertiary trees?!?! (Java)
- binary trees (C)
Other Threads in the C Forum
- Previous Thread: how to declare two integer variables x and y
- Next Thread: please help me
| Thread Tools | Search this Thread |
You need to join our community in order to build your list of favorite forums. You can visit the forum index for a listing of all forums.
Latest C Posts
- Today's Posts
- Unanswered Threads
Related Forum Features
adobe ansi api array arrays asterisks binarysearch calculate centimeter char convert copyimagefile copypdffile cprogramme creafecopyofanytypeoffileinc createcopyoffile csyntax directory dynamic fflush file fork forloop frequency getlasterror givemetehcodez graphics gtkgcurlcompiling hacking hardware highest homework i/o inches incrementoperators infiniteloop initialization interest kernel km linked linkedlist linux linuxsegmentationfault list lists locate logical_drives match matrix microsoft motherboard multi mysql number open opendocumentformat opensource owf pattern pdf performance pointer pointers posix power problem probleminc program programming pyramidusingturboccodes radix read recursion recv repetition research scanf scheduling scripting segmentationfault send sequential shape socketprograming stack standard string strings structures systemcall testautomation turboc unix user variable voidmain() wab win32api windows.h
