2018年1月8日
自平衡二叉搜索树
摘要： 2018-01-05 23:54:29 二叉搜索树的查找时间是和树高成正比的，在最坏条件下，查找的时间复杂度为O（n），因此要尽可能的使树的两边保持平衡，由此出现了自平衡的二叉树。 一、AVL树 在计算机科学中，AVL树是最先发明的自平衡二叉查找树。在AVL树中任何节点的两个子树的高度最大差别为1， 阅读全文
posted @ 2018-01-08 23:40 hyserendipity 阅读(831) 评论(0) 推荐(0) 编辑