Building a Splay Tree: AVL, Single & Double Rotations

AI Thread Summary
The discussion centers on the relationship between splay trees and AVL trees, specifically regarding the implementation of splay trees using concepts from AVL trees such as single and double rotations. It is suggested that these rotation techniques could simplify the construction of splay trees. Additionally, there are requests for source code to build a splay tree, with links provided to resources related to AVL trees and splay trees. The conversation also includes a personal note about an avatar, which is not relevant to the main topic.
Vance
Messages
180
Reaction score
0
Are there any relations between these two trees ?? Where can i find source code to build a splay tree ?
I have heard that if we applied the ideas of SINGLE ROTATION[/color] and DOUBLE ROTATION[/color] which are used in AVL tree, we can then build SPLAY tree easier, is this correct ?

Thanks a lot for any help,

N
 
Computer science news on Phys.org

Thread 'Is AI hype?'

In my discussions elsewhere, I've noticed a lot of disagreement regarding AI. A question that comes up is, "Is AI hype?" Unfortunately, when this question is asked, the one asking, as far as I can tell, may mean one of three things which can lead to lots of confusion. I'll list them out now for clarity. 1. Can AI do everything a human can do and how close are we to that? 2. Are corporations and governments using the promise of AI to gain more power for themselves? 3. Are AI and transhumans...
View full post »
Thread 'ChatGPT Examples, Good and Bad'

Thread 'ChatGPT Examples, Good and Bad'

I've been experimenting with ChatGPT. Some results are good, some very very bad. I think examples can help expose the properties of this AI. Maybe you can post some of your favorite examples and tell us what they reveal about the properties of this AI. (I had problems with copy/paste of text and formatting, so I'm posting my examples as screen shots. That is a promising start. :smile: But then I provided values V=1, R1=1, R2=2, R3=3 and asked for the value of I. At first, it said...
View full post »

Similar threads

I How to Land a Tree Flat in 3/4 Rotation: Solving the Equations
Replies
19
Views
2K
Comp Sci Number of trees in a Fibonacci Heap without CASCADING-CUT
Replies
11
Views
2K
Having trouble with algorithm to build a function tree
Replies
4
Views
1K
Algorithm for computing the depths of all the nodes of tree
Replies
1
Views
3K
I Asymptotics for finding the successors in a Binary Tree
Replies
3
Views
2K
MHB Build Huffman Tree with Ternary System
Replies
1
Views
2K
Ubuntu 20.04: apt upgrade installs DKMS, autoremove removes it
Replies
2
Views
2K
Static electricity (like tree lightning) on my ceiling?
Replies
24
Views
3K
Objects with Constrained Rotation.
Replies
2
Views
1K
Can I Build My Own Tree Limbing Boom System?
Replies
11
Views
2K

Hot Threads

Recent Insights

Back
Top