随笔分类 -  数据结构

摘要:转载请注明出处! 一、概念 平衡二叉树是一种特殊的二叉搜索树,关于二叉搜索树,请查看上一篇博客二叉搜索树的java实现,那它有什么特别的地方呢,了解二叉搜索树的基本都清楚,在按顺序向插入二叉搜索树中插入值,最后会形成一个类似链表形式的树,而我们设计二叉搜索树的初衷,显然是看中了它的查找速度与它的高度 阅读全文
posted @ 2018-07-22 12:23 不懂是非 阅读(17507) 评论(11) 推荐(3)
摘要:转载请注明出处 一、概念 二叉搜索树也成二叉排序树,它有这么一个特点,某个节点,若其有两个子节点,则一定满足,左子节点值一定小于该节点值,右子节点值一定大于该节点值,对于非基本类型的比较,可以实现Comparator接口,在本文中为了方便,采用了int类型数据进行操作。 要想实现一颗二叉树,肯定得从 阅读全文
posted @ 2018-07-08 12:05 不懂是非 阅读(2573) 评论(4) 推荐(3)