平衡二叉树好处

平衡二叉树时间复杂度是log(n),如果二叉树的元素个数为n,那么不管是对树进行插入节点、查找、删除节点都是log(n)次循环调用就可以了。它的时间复杂度相对于其他数据结构如数组等是最优的。
posted @ 2014-04-25 17:11  生死相依  阅读(1215)  评论(0编辑  收藏  举报