摘要: 二叉搜索树的简介: 二叉搜索树通常采取二叉链作为二叉搜索树的存储结构。中序遍历二叉排序树可得到一个关键字的有序序列,一个无序序列可以通过构造一棵二叉排序树变成一个有序序列,构造树的过程即为对无序序列进行排序的过程。每次插入的新的结点都是二叉排序树上新的叶子结点,在进行插入操作时,不必移动其它结点,只 阅读全文
posted @ 2016-05-12 12:48 _in_the_way 阅读(279) 评论(0) 推荐(0) 编辑