![](https://img-blog.csdnimg.cn/20201014180756738.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
安河桥北久铭心
无知和弱小从来都不是生存的障碍,傲慢才是
展开
-
二叉查找树(二叉搜索数)增、删、三种遍历的java实现
实际上,如果不采用换节点的方式,而采用替换数据的方式,操作会更简单,但是为了清楚的表现出算法思想,这里采用换节点的方式 public class BinaryTree { class Node{ int value; Node left; Node right; Node(int value){this.value = value;} } private Node root; public Node getRoot() { return this.root; } // add原创 2021-12-28 19:00:04 · 137 阅读 · 0 评论 -
Heap的java实现
heap是一种特殊的二叉树,始终将最大值或最小值留在二叉树根节点上,分别是MaxHeap和MinHeap实现 MinHeap与MaxHeap的实现区别在于大小比较相反 这里以MaxHeap实现为例,本场景下使用数组操作更方便,所以此处使用数组实现 public class MaxHeap { private int capacity; private int size = 1; private int[] tree; public MaxHeap(int capacity) { this.c.原创 2021-12-29 18:11:24 · 495 阅读 · 0 评论 -
优先级队列的java实现
public class PriorityQueue { public PriorityQueue() {} class Node{ int value; int priority; Node next; public Node(int value,int priority) { this.value = value; this.priority = priority; } } private Node head; public void push(int valu原创 2021-12-29 18:04:31 · 240 阅读 · 0 评论