今天来分享一下二叉搜索树--java实现

优点: 二叉树在搜索上的优势 数组的搜索比较方便,可以直接使用下标, 但删除或者插入就比较麻烦了,而链表与之相反,删除和插入都比较简单,但是查找很慢, 这自然也与这两种数据结构的存储方式有关,数组是取一段相连的空间, 而链表是每创建一个节点便取一个节点所需的空间,只是使用指针进行连接,空间上并不是连续的。 而二叉树就既有链表的好处,又有数组的优点。 1.Node节点 属性 父亲节点 左右孩子节点
相关文章
相关标签/搜索