6-1 为什么要研究树结构
6-2 二分搜索树基础
---恢复内容结束---
6-1 为什么要研究树结构
6-2 二分搜索树基础
---恢复内容开始---
6-1 为什么要研究树结构
6-2 二分搜索树基础
---恢复内容结束---
6-1 为什么要研究树结构
6-2 二分搜索树基础
二分搜索树基本代码
1 public class BST<E extends Comparable<E>> {//对于二分搜索树所存储的内容支持泛型,所以在这里写一个E,此外二分搜索树不是支持所有的类型,对这个类型必须要有限制, 2 //这个限制是这个类型必须拥有可比较性,放到代码中,就必须对E进行限制,即E extends Comparable<E>(E要满足可比较性) 3 private class Node { //声明节点类 4 public E e;//节点可以存放元素e 5 public Node left, right;//成员变量 6 7 public Node(E e) { //node的构造函数,用户传来一个e 8 this.e = e;//this.e等于用户传来的e(用户传来的参数和节点类成员变量元素均用e表示,所以节点存放元素用this.e表示) 9 left = null; 10 right = null; 11 } 12 } 13 //二分搜索树的成员变量root、size 14 private Node root; //root:根节点 15 private int size;//size:记录二分搜索树存储了多少元素 16 17 public BST(){ //二分搜索树的构造函数 18 root = null; //初始化时二分搜索树一个元素也没有存,根节点root为空 19 size = 0; 20 } 21 22 public int size(){ 23 return size; 24 } 25 26 public boolean isEmpty(){ 27 return size == 0; 28 } 29 }
原文地址:https://www.cnblogs.com/make-big-money/p/10329851.html
时间: 2024-10-01 10:28:14