笔记
文章平均质量分 61
心动啊121
这个作者很懒,什么都没留下…
展开
-
类和对象在计算机中的调用
什么是类,什么是对象? 类:由 class 定义,其中可包含变量和方法 对象:对事物的一种抽象 public class Test{ public viod main(String[] args){ Person person = new Person(); } } class person{ int age = 18; int height = 163; public viod run(){ int run = 800; System.out.prin原创 2021-12-11 17:47:28 · 318 阅读 · 0 评论 -
平衡二叉树和四种旋转方式
平衡二叉树 平衡二叉树又称AVL树,其特点是左右子树的高数差相差不超过1(空树也是平衡二叉树) 二叉树旋转方式 二叉树的旋转根据方向可以分为四种,分别是 #mermaid-svg-QxbTgI7PTFYf8NWV .label{font-family:'trebuchet ms', verdana, arial;font-family:var(--mermaid-font-family);fill:#333;color:#333}#mermaid-svg-QxbTgI7PTFYf8NWV .label te原创 2021-11-28 21:35:27 · 879 阅读 · 0 评论 -
从234树到红黑树
红黑树是一种具有高效率的平衡二叉查找树,在数据结构中具有重要的地位。了解红黑树就需要先了解234树。 2-3-4树 首先,234树是一种多叉查找树,效率比红黑树差,但变成编程容易。 2-3-4树的特点 所有叶子节点都具有相同的深度 节点只能是2- 节点 、3-节点以及4-节点 元素的排序整体性保持二叉查找树特性(当节点有多个元素时,每个元素都必须大于他左边的和他左子树中的元素) 构建2-3-4树 插入:在树的最下边一层插入 升元:将插入节点从2节点升级成3节点,或者从3节点升级成4节点 在4节点插入元原创 2021-11-28 20:11:44 · 443 阅读 · 0 评论