跳转到内容

董的博客

{关注大规模数据处理,包括Hadoop,YARN,Spark,Flink,Presto等}

搜索:
  • 关于我

AVL树标签存档订阅

数据结构之AVL树

AVL树是最早提出的自平衡二叉树,在AVL树中任何节点的两个子树的高度最大差别为一,所以它也被称为高度平衡树。AVL树得名于它的发明者G.M. Adelson-Velsky和E.M. Landis。本文介绍了AVL树的设计思想和基本操作。

  • 发表于: 四月 13, 2011 四月 13, 2019
  • 作者: Dong
  • 分类: 数据结构与算法
  • 标签: 数据结构, 算法, AVL树
  • 发表评论: 数据结构之AVL树

近期文章

  • Nimbus: Hulu的深度学习平台
  • Hulu在OLAP场景下数据缓存技术实战
  • Impala在Hulu中的优化和改进
  • Hadoop与Spark常用配置参数总结
  • 如何高效的阅读hadoop源代码?

分类目录

  • Hadoop YARN (78)
  • Hadoop 1.0 (7)
  • Hadoop HDFS (2)
  • YARN上计算框架(Spark) (7)
  • OLAP (2)
  • 人工智能 (1)
  • 数据结构与算法 (19)
  • 搜索引擎 (6)
  • Hadoop技术内幕 (1)
  • Apache Mesos (8)
  • Hadoop 2.0之Corona (5)
  • 智力题 (2)

近期评论

  • visitor发表在《数据结构之Treap》
  • mac OS X Yosemite 上编译hadoop 2.6.0/2.7.0及TEZ 0.5.2/0.7.0 注意事项-阿里云 | 阿里云百科网发表在《浅谈Apache Tez中的优化技术》
  • dad发表在《数据结构之红黑树》
  • dad发表在《数据结构之红黑树》
  • Spark+Zookeeper搭建高可用Spark集群 – 前端开发,JQUERY特效,全栈开发,vue开发发表在《探秘Apache Spark:三种分布式部署方式比较》

文章归档

功能

  • 登录
  • 文章RSS
  • 评论RSS
  • WordPress.org

© 2021 董的博客. 由 WordPress 强力驱动. WordStar, 主题由Linesh Jose提供