数据结构:平衡二叉树
数据结构 大约 134 字别称
平衡二叉搜索树:Self-balancing binary search tree
。
AVL树:得名于它的发明者G. M. Adelson-Velsky
和E. M. Landis
。
前提
本身首先是一棵二叉搜索树。
空树或者左右两个子树的高度差绝对值不超过1
。
阅读 27 · 发布于 2021-02-16
————        END        ————
扫描下方二维码关注公众号和小程序↓↓↓

昵称: