AVL Tree and Splay Tree
AVL Tree
Definition
首先空的二叉树是height balanced。其次对于非空的二叉树T，如果T的左右子树是height balanced并且，左右子树的高度差的绝对值小于等于1，那么T是height balanced的。而对于一棵AVL树:
- Title: AVL Tree and Splay Tree
- Author: zcyzzz
- Created at : 2024-09-23 19:35:02
- Updated at : 2024-11-12 21:04:33
- Link: https://rockissleeping.github.io/2024/09/23/AVLsp/
- License: This work is licensed under CC BY-NC-SA 4.0.