平衡树和非平衡树
如果待插入的关键字是升序的或者降序的,将会产生非平衡树。(都只在根节点的左边或者右边)
当树没有分支时,此时的树就可以看做单链表。
posted on 2017-02-24 14:30 毛无语666 阅读(128) 评论(0) 编辑 收藏 举报