2019年10月8日
用Java实现二叉查找树
摘要： 二叉查找树的实现 1. 原理 二叉查找树，又称为二叉排序树、二叉搜索树。对于树中每一个节点X，它的左子树中所有项的值小于X中的项，而它的右子树中所有项的值大于X中的项。二叉查找树的平均深度为O(log N)，搜索元素的时间复杂度也是O(log N)。是两种库集合类TreeSet、TreeMap实现的 阅读全文
posted @ 2019-10-08 21:23 街角de男孩 阅读(270) 评论(0) 推荐(1) 编辑