2010年5月5日
数据结构学习笔记二：二叉查找树
摘要： 二叉查找树的特点：（1）左边的所有节点都要小于根节点的值（2）右边的所有节点都要不小于根节点的值（3）原树的子树都符合（1）（2）条件。二叉查找树又名二叉排序树，因为只需中序遍历它就可以得到排序的树了，对于二叉排序树的操作主要有：（1）插入：通过插入来初始化树。本文是用链式，而不是存储在数组中。（2）遍历：有三种方法分别为：先序，中序，后序。（3）查找：有三种查找分别为：查找最大值，最小值，与某种... 阅读全文
posted @ 2010-05-05 22:40 zabery 阅读(448) 评论(0) 推荐(0)