2015年11月14日
【数据结构】二叉排序树BST
摘要： 二叉排序树 二叉排序树(Binary Sort Tree)也叫二叉搜索树(Binary Search Tree) 二叉排序树本质上还是一个二叉树，只不过在其上定义了一些规则：一个结点的左子树中所有的结点不大于该结点的值，而其右子树中的所有结点不小于该结点的值。由此规则可得BST中序遍历是有序的。... 阅读全文
posted @ 2015-11-14 11:20 浩荡乾坤 阅读(254) 评论(0) 推荐(0) 编辑