Java数据结构与算法之树_动力节点Java学院整理

为什么使用树:    树结合了两种数据结构的有点:一种是有序数组,树在查找数据项的速度和在有序数组中查找一样快;另一种是链表,树在插入数据和删除数据项的速度和链表一样。既然这样,就要好好去学了.... (最主要讨论的是二叉树中的二叉搜索树,即一个节点的左子节点关键值小于这个节点,右子节点的关键值大于这个节点)   设计前的思考: 树——>元素(节点)   class Node {    publi
相关文章
相关标签/搜索