work hard work smart

专注于Java后端开发。 不断总结，举一反三。
  博客园  :: 首页  :: 新随笔  :: 联系 :: 订阅 订阅  :: 管理

2021年2月14日

Set( 基于平衡二叉树实现)

摘要： 基于平衡二叉树实现Set public class AVLTreeSet<E extends Comparable<E>> implements ISet<E> { private AVLTree<E,Object> avl; public AVLTreeSet(){ avl = new AVLTr 阅读全文

posted @ 2021-02-14 21:56 work hard work smart 阅读(132) 评论(0) 推荐(0) 编辑

Map( 基于平衡二叉树实现)

摘要： 基于平衡二叉树实现Map public class AVLTreeMap<K extends Comparable<K>,V> implements IMap<K,V> { private AVLTree<K,V> avl; public AVLTreeMap(){ avl = new AVLTre 阅读全文

posted @ 2021-02-14 21:53 work hard work smart 阅读(142) 评论(0) 推荐(0) 编辑

平衡二叉树

摘要： 平衡树与AVL 1、二分搜索树存在的问题 如果数据是顺序添加到二分搜索树，二分搜索树会退化成一个链表，这就好大大降低二分搜索树的效率。 如何解决这个问题呢？ 需要添加一种机制，使得二分搜索树维持平衡二叉树的性质。AVL树就是一种经典的平衡二叉树。 2、AVL树介绍 AVL的名称来自俄罗斯两位科学的名 阅读全文

posted @ 2021-02-14 21:42 work hard work smart 阅读(319) 评论(0) 推荐(0) 编辑