2016年12月3日
数据结构学习系列之二叉查找树
摘要： 二叉查找树（BST）是二叉树的一个重要的应用，它在二叉树的基础上加上了这样的一个性质：对于树中的每一个节点来说，如果有左儿子的话，它的左儿子的值一定小于它本身的值，如果有右儿子的话，它的右儿子的值一定大于它本身的值。 二叉查找树的操作一般有插入、删除和查找，这几个操作的平均时间复杂度都为O(logn 阅读全文
posted @ 2016-12-03 19:21 Coco_酱 阅读(817) 评论(0) 推荐(0) 编辑