2018年3月16日
二叉搜索树
摘要： 一、什么是二叉搜索树 1.二叉搜索树，对任何结点x，其左子树中的关键字最大不超过x.key,其右子树中的关键字最小不小于x.key。 2.一个二叉搜索数第i层的最大结点数为 2^(i 1)，i =1 3.深度为k的二叉搜索数的最大结点数为 2^k 1, k =1 4.对任意非空的二叉树T，若n0表示 阅读全文
posted @ 2018-03-16 17:34 yuanlairlj 阅读(91) 评论(0) 推荐(0) 编辑