数据结构
有关数据结构的内容
a816120
这个作者很懒,什么都没留下…
展开
-
二叉查找树的查询插入删除java代码实现
节点类: public class Node { int key; int value; Node leftChild; Node rightChild; public Node(int key, int value) { this.key = key; this.value = value; this.leftChild = null; this.rightChild = null; }转载 2020-10-14 13:24:50 · 78 阅读 · 0 评论 -
二叉查找树增删查简介
二叉查找树作为一个基本的数据结构,与二分法的线性查找有相似之处。 二叉查找树:若其左子树存在,则其左子树中每个节点的值都不大于该节点值; 若其右子树存在,则其右子树中每个节点的值都不小于该节点值。 一个二叉查找树的图例如下: 查找 假如该二叉树是一个满二叉树的话,那么共有15个节点,树的高度是4,最多查找4次就可以找到树中任意一个值。可以得到: 15 = 2^4 -1; 归纳为,如果有N个节点的满二叉树的话,查找次数为log2(N+1)次,那么查找复杂度就是log2N。 假如每个二叉树每个节点只有一个原创 2020-10-13 17:26:18 · 104 阅读 · 0 评论