- 2024-10-211021
1.在子类的构造方法运行之前,必须调用父类的构造方法,,不能反过来classGrandparent{publicGrandparent(){System.out.println("GrandParentCreated.");}publicGrandparent(Stringstring){System.out.println("GrandParentCreated.String:"+string); }}classParen
- 2024-08-06JavaDS —— 红黑树
前言还是一样,这里的红黑树重点讲述插入代码的实现,如果对红黑树的删除感兴趣,可以去翻阅其他资料。在数据结构专栏中已经对AVL树的旋转调整做了分析和讲解,这里红黑树也会使用到旋转调整的代码,就不讲述旋转代码的实现,大家如果对旋转不熟悉,可以打开这个文章JavaDS——AVL
- 2024-07-27C++ 红黑树
1. 红黑树的概念红黑树,是一种二叉搜索树,但在每个结点上增加一个存储位表示结点的颜色,可以是Red或Black。通过对任何一条从根到叶子的路径上各个结点着色方式的限制,红黑树确保没有一条路径会比其他路径长出俩倍,因而是接近平衡的。红黑树的性质
- 2024-05-14数据结构:红黑树
满足五条性质:1.根节点一定是黑色2.叶节点一定是黑色空心3.节点非黑即红4.红色节点孩子节点一定是黑色的即不会出现连续的红色节点5.任意一个节点到叶节点路径上黑色节点数量一样多 右旋操作:1.该节点和左孩子断开连接2.左孩子替代
- 2024-04-17LeetCode 1315. Sum of Nodes with Even-Valued Grandparent
原题链接在这里:https://leetcode.com/problems/sum-of-nodes-with-even-valued-grandparent/description/题目:Giventhe root ofabinarytree,return thesumofvaluesofnodeswithan even-valuedgrandparent.Iftherearenonodeswithan even-valuedgrandpar
- 2023-01-06222
classGrandparent{publicGrandparent(){System.out.println("GrandParentCreated.");}publicGrandparent(Stringstring){
- 2022-12-21继承和多态——动手动脑
TestInherits.javapackage Test; class Grandparent{ public Grandparent() { System.out.println("GrandparentCreat
- 2022-10-15继承
packageDemo;classGrandparent{publicGrandparent(){System.out.println("GrandParentCreated.");}publicGrandparent(Stringstring){System.ou
- 2022-10-14动手动脑--
1.运行 TestInherits.java示例,观察输出,注意总结父类与子类之间构造方法的调用关系修改Parent构造方法的代码,显式调用GrandParent的另一个构造函数,注意这句调用代码是否是
- 2022-10-10动手动脑:方法覆盖
注:方法覆盖要求子类与父类的方法一模一样,否则就是方法重载(overload)测试:1. 在子类中,若要调用父类中被覆盖的方法,可以使用super关键字。packagetest2;classGrandp
- 2022-10-10动手实验:继承条件下的构造方法调用
packagetest2;classGrandparent{publicGrandparent() { System.out.println("GrandParentCreated."); }publicGrandparent(String