少年π

摘要： 二叉搜索树 二叉搜索树很明显来自于一种思想：二分查找。 二叉搜索树 很明显： 二叉搜索树并不要求是一棵完全二叉树 则左子树上所有结点的值均小于它的根结点的值；右子树上所有结点的值均大于它的根结点的值； 它的左、右子树也分别为二叉搜索树。 对于二叉搜索树而言，有以下典型的操作： 1 插入，删除 2 查找 3 遍历：深度优先遍历（包括前序，中序，后序三种方式），广度优先遍历 对于插入而言：... 阅读全文