随笔分类 -  二叉排序树

题目1467：二叉排序树
摘要：时间限制：1 秒 内存限制：128 兆 特殊判题：否 提交：2093 解决：845 二叉排序树，也称为二叉查找树。可以是一颗空树，也可以是一颗具有如下特性的非空二叉树： 1. 若左子树非空，则左子树上所有节点关键字值均不大于根节点的关键字值； 2. 若右子树非空，则右子树上所有节点关键字值均不小于根 阅读全文
posted @ 2014-03-27 21:36 1002liu 阅读(246) 评论(0) 推荐(0)
Binary Search Tree
摘要：In computer science, a binary search tree (BST), sometimes also called an ordered or sorted binary tree, is a node-based binary tree data structure wh 阅读全文
posted @ 2013-05-18 23:54 1002liu 阅读(219) 评论(0) 推荐(0)