2017年5月1日
对于AVL树和红黑树的理解
摘要： AVL又称（严格）高度平衡的二叉搜索树，也叫二叉查找树、平衡二叉树。window对进程地址空间的管理用到了AVL树。 红黑树是非严格平衡二叉树，统计性能要好于平衡二叉树。广泛的在C++的STL中，map和set都用了红黑树。 AVL树性质：左右子树高度差<=1。查询时间复杂度O（logn），插入和删 阅读全文
posted @ 2017-05-01 22:25 落叶已归根 阅读(828) 评论(0) 推荐(0) 编辑