搜索结果
查询Tags标签： leftChild，共有 6条记录-
java实现二叉平衡树
1. java 实现二叉平衡树 /*** 二叉平衡树* 规则：* 1.新节点默认的深度为1* 2.左子树和右子树高度相差超过1 就是不平衡，需要进行旋转操作* 右旋操作* 2.1 如果左左节点比左右节点高，那要先对左节点左旋，再对当前节点右旋。否则直接当前…
2022/4/21 20:42:43 人评论 次浏览 -
day22
Day 22 Background 今天是学习java的第22天，今天学习的是树的存储。 Description 对于树的储存，用到了循环队列。具体操作是建立了两个队列，一个存值，另一个存对应的在二叉树中的序号。 Code Code1：对之前写的循环队列进行一个改写，使其适合树的储存。 package data…
2022/2/28 23:24:42 人评论 次浏览 -
树和二叉树
复习 树和二叉树 1. 树的定义 树是是由n（n >= 0）各结点构成的有限集合，是一种一对多的数据结构当 n = 0 时，称为空树当 n > 0 时，称为非空树，具备以下性质 有且仅有一个特殊的结点，这个结点称为根节点其余结点可分为m（m >= 0）个互不相交的有限集合，其中…
2021/10/4 6:14:49 人评论 次浏览 -
树和二叉树
复习 树和二叉树 1. 树的定义 树是是由n（n >= 0）各结点构成的有限集合，是一种一对多的数据结构当 n = 0 时，称为空树当 n > 0 时，称为非空树，具备以下性质 有且仅有一个特殊的结点，这个结点称为根节点其余结点可分为m（m >= 0）个互不相交的有限集合，其中…
2021/10/4 6:14:49 人评论 次浏览 -
Python实现二叉树的定义、前序、中序、后序、层次遍历
定义二叉树类，实现二叉树的插入、查找和赋值： #!/usr/bin/python3 # -*- coding: utf-8 -*-class BinaryTree:def __init__(self, root_obj):self.key = root_objself.leftChild = Noneself.rightChild = Nonedef insert_left(self, new_node):if self.leftChild is Non…
2021/6/9 22:24:20 人评论 次浏览 -
分枝限界法求0-1背包问题
实例：假设有4个物品，其重量分别为(4, 7, 5, 3)，价值分别为(40, 42, 25, 12)，背包容量W=10。将给定物品按单位重量价值从大到小排序，结果如下：物品重量 w w w价值 …
2021/4/18 10:28:33 人评论 次浏览
