2017年9月18日
蚂蚁金服架构部门面试参考
摘要： 阅读全文
posted @ 2017-09-18 16:16 Rainydayfmb 阅读(698) 评论(0) 推荐(0)
红黑树
摘要： 一、红黑树产生背景 它是在1972年由Rudolf Bayer发明的，当时被称为平衡二叉B树（symmetric binary B-trees）。后来，在1978年被 Leo J. Guibas 和 Robert Sedgewick 修改为如今的“红黑树”。在二叉排序树中，可以支持任何一种基本动态集 阅读全文
posted @ 2017-09-18 11:15 Rainydayfmb 阅读(257) 评论(0) 推荐(0)
平衡二叉树
摘要： 一、平衡二叉树的产生背景 平衡二叉树是由两位前苏联的数学家G.M.Adelsen-Velskii和E.M.Landis于1962年提出的一种高度平衡的二叉排序树，称为平衡二叉树（又称AVL树）。二叉树的操作和二叉树的深度有很大关系，因此维护二叉树的深度有很大的必要。 二、平衡二叉树的定义 平衡二叉树 阅读全文
posted @ 2017-09-18 10:57 Rainydayfmb 阅读(585) 评论(0) 推荐(0)