2022年2月9日
AVL Tree
摘要： 今年更新的量达成了 维持树平衡的核心是rotate函数，这个函数与splay中的并无二致。 AVL由于不像splay一样容易变化，因此其insert操作和remove操作需要展开细说。 insert操作前半部分和普通的BST并无二致，即从根节点开始沿着BST开始检查进入左子树还是右子树。最终找到一个 阅读全文
posted @ 2022-02-09 23:29 小蒟蒻yyb 阅读(995) 评论(9) 推荐(9) 编辑