从BinarySearchTree到RedBlackTree之AVL
AVL树
没什么好多说的,就是可以优化我们在BST中遇到的有序数组形成的"树"退化成链表的情况。
从中引入了旋转、平衡的概念,并不打算解释,单纯练练代码吧。。。。
最后还有一个大头RedBlackTree,不知道鸽多久。。
code
一开始是LeetCode检查平衡的一个题目,挺好的,建议做一做!
// LeetCode 110 判断一棵树是否为平衡树,带领我们初步地认识AVL TREE
/**
* Definition for a binary tree node.
* struct TreeNod
原创
2021-11-01 15:46:50 ·
98 阅读 ·
0 评论