摘要:
二叉排序树经典算法速成:”二叉排序树“。1. 概念: <1> 其实很简单,若根节点有左子树,则左子树的所有节点都比根节点小。 若根节点有右子树,则右子树的所有节点都比根节点大。 <2> 如图就是一个”二叉排序树“,然后对照概念一比较比较。 2.实际操作: 我们都知道,对一个东西进行操作,无非就是增删查改,接下来我们就聊聊其中的基本操作。 <1> 插入:相信大家对“排序树”的概念都清楚了吧,那么插入的原理就很简单了。 比如说我们插入一个20到这棵树中。 首先:20跟50比,发现20是老小,不得已,... 阅读全文
posted @ 2012-01-18 15:01
monkey's
阅读(1716)
评论(1)
推荐(1)

浙公网安备 33010602011771号