浅谈二叉树数据结构:
要理解二叉树,首先要从链表开始。
链表的数据结构是:一个节点(Node类)对象中及存有一组数据,还存有下一个节点的引用。
如图:二叉树的数据结构是:一个节点(Node类)对象中及存有一组数据,还存有左右节点的引用。左右节点存放数据是按照大小顺序存放,它可以进行数据的排序操作,所以要存放的某个类要实现Comparable接口。
如图:二叉树排序Book类的范例:
[email protected]:snippets/1920511.git