0
Searching is slower for linked-lists rather than (ordered) trees because you need to iterate through each element serially, whereas for an ordered (binary) tree you use a "divide and conquer", otherwise known as binary search, method.
Think of it this way. Think of a number between 1 and 128. Perhaps the number is 97. With an ordered list, it would take 97 comparisons to find the item. With an unordered list, it would take an average of 64 comparisons - if the order was random. With a binary tree, i.e. a binary search, you only need 7 comparisons. In fact, you never need more than 7 comparisions for a tree size of 128, and on average, you would use less than that.
Wiki User
∙ 14y ago
Add your answer:
Earn +20 pts
What is the practical application for a binary converter?
The reason that binary trees are used more often than n-ary trees for searching is that with every contract with an n-ary tree you can eliminate most of it.
Is a 20T motor slower than a 15T motor with a 19T Pinion?
Yes The 20T motor is slower than the 15T motor with The 19T pinion
What mode involves the CPU and is slower than DMA mode?
PIO
What are the applications of avl tree?
Binary Search Tree and AVL Tree are dictionary data structures. They are used for many search operations and also those operations where data is constantly inserted and deleted. AVL trees provide a better efficiency than BST as they maintain their upper bound of O(n*log n) through rotations.Eg: the map and set library in c++ isimplementedusing trees.
Why not make cache larger?
A cache is intended to speed things up. The larger the cache, the slower it performs. If it becomes slower to access the cache than the memory itself, it defeats the purpose of having a cache.
Why is some wood stronger than others?
Wood from trees that grow faster is usually weaker than wood from slower growing trees.
What is the practical application for a binary converter?
The reason that binary trees are used more often than n-ary trees for searching is that with every contract with an n-ary tree you can eliminate most of it.
Slower than a canter?
The gait slower than a canter is the trot!
Why do coral grow slower?
Slower than what?
Why is the Lamborghini Murcielago slower?
Slower than what?
What is faster than a bird but slower than a snail?
nothing. that is impossible because if it is faster than a bird, then it isn't slower than a snail. and if it is slower than a snail, then it isn't faster than a bird.
How does a shark behave when it is sad?
it swims a little slower than normal it swims a little slower than normal it swims a little slower than normal
What is faster a lambergini or Ferrari?
a lamborghini is slower than a ferrai a lamborghini is slower than a ferrai
Can electrons move slower than the speed of light?
They can ONLY move slower than the speed of light.
When was Slower Than Church Music created?
Slower Than Church Music was created on 2002-04-29.
When should CPR compressions begin for a neonatal patient AHeart rate slower than 100 BHeart rate slower than 120 CHeart rate slower than 60 DHeart rate slower than 80?
60
What is slower than andante?
Grave, Largo, Lento and Larghetto are all tempos slower than andante
