数据结构——树(10)——平衡二叉树与AVL算法

平衡树介绍 前几篇的文章我们介绍了一下二叉树和二叉搜索树。现在假设我们要建立一棵BST,依次插入下列数据: 20, 33, 50, 61, 87, 99 那么按照BST的规则我们可以得到下列的BST: 如果你问我,这是一棵二叉搜索树吗?这肯定的。但是它更像什么?链表!有什么区别呢?数据结构不同,链表只包含一个指向下一个节点的指针,而这个包含的还有指向左节点的指针。这个时候我们看看,我们之前定义的方
相关文章
相关标签/搜索