2016年10月17日
AVL树插入删除
摘要： 写了好久，感觉插入和删除麻烦些，插入也就4种情况，但只要写两个函数，左左和右右的，左右的情况是以根节点的左子树为头进行一次右右旋转，使它变成左左的情况，再左左旋转下就行了，右左的也一样； 另外就是删除，先是判断要删除的节点右儿子是否为空，是空，直接删，否则找到它右儿子的最左边的儿子来替代它，然后就是 阅读全文
posted @ 2016-10-17 19:29 朝阳独桥 阅读(940) 评论(0) 推荐(0) 编辑