Fork me on GitHub
2021年10月15日
看动画学算法之:平衡二叉搜索树AVL Tree
摘要： 简介 平衡二叉搜索树是一种特殊的二叉搜索树。为什么会有平衡二叉搜索树呢？ 考虑一下二叉搜索树的特殊情况，如果一个二叉搜索树所有的节点都是右节点，那么这个二叉搜索树将会退化成为链表。从而导致搜索的时间复杂度变为O(n),其中n是二叉搜索树的节点个数。 而平衡二叉搜索树正是为了解决这个问题而产生的，它通 阅读全文
posted @ 2021-10-15 09:05 flydean 阅读(473) 评论(1) 推荐(0) 编辑