2015年11月16日
【数据结构】平衡二叉树之AVL树
摘要： 平衡二叉排序树 平衡二叉排序树(Balanced Binary Sort Tree)，上一篇博客【数据结构】二叉排序树BST讲了BST，并且在最后我们说BST上的操作不会超过O(h)，既然树高这么重要，那么BBST的研究就是为了使得树的深度在可接受的范围内渐近意义下达到O(lgn) n个节点组成... 阅读全文
posted @ 2015-11-16 19:57 浩荡乾坤 阅读(252) 评论(0) 推荐(0) 编辑