数据结构
jwt_
这个作者很懒,什么都没留下…
展开
-
二叉树
二叉树既能像链表那样快速的插入和删除,又能像有序数组那样快速查找。 二叉搜索树特征定义:一个节点的左子节点的关键字值小于这个父节点,右子节点的关键字值大于或等于这个父节点。 用java代码表示树 Node类,一个节点就是一个Node对象,节点中包含了数据,以及它的左右子节点 public class Node { int iDta;//id double fData;//对象内的业务数据,可以...原创 2019-03-13 19:55:30 · 145 阅读 · 0 评论 -
二叉树层序遍历
层序遍历就是按照每一层,一层一层的访问节点。 1 先把根节点放入队列 2 如果队列不为空,取出队列头节点,访问该节点,判断该节点有无左右节点,如果有,放入队列,依次循环。 队列代码: package com.cxbl; public class LoopQueue<E> { private Object[] data = null; private int maxSize; ...原创 2019-05-24 19:02:56 · 758 阅读 · 0 评论