特别的数据存储:自定义链表和二叉树
来源:互联网 发布:在线矩阵计算器 编辑:程序博客网 时间:2024/06/05 05:44
1.自定义链表:
MyLinkList
数据域,引用域(java没有指针,但可以用类似的引用来代替)
增删查改方法的实现(删,改,指定位置的增都以查为前提)
先定义一个头结点,在每个方法的实现时都要考虑头结点(有时还有尾节点)的特殊性,
eg:增加的如果是头结点,不用改变其他节点引用域,删除的如果是头结点,要将其后第一个节点设为头结点,还要考虑下标越界问题(小于0或大于最大值)
定义接口,可以统一方法,(实现接口就应实现其中所有方法)
二叉树
MyBinaryTree
满二叉树,完全二叉树的区别
满指的是除了叶子节点外每个节点都有两个孩子,(叶子不一定在最深层,所以满二叉树不一定是完全二叉树),而完全的含义则是只有最后一层没有满(且只能为最后一个父节点的右节点为空)。
自定义完全二叉树:
先定义一个数组,存放需存入二叉树的数据(可以用输入输出流控制,将其设为外部文件或手动输入的数据),再定义一个二叉树节点型队列,将已初始化数据的节点(引用域为空)按顺序存入,最后用一个createTree方法修改队列中的每一个节点的引用域
对于完全二叉树,父节点个数为总结点数的一半(向下取整),i节点的左孩子下标为2i+1,右节点为2i+2
二叉树的三种遍历:前序,中序,后序(前中后针对根节点),写遍历方法时递归调用即可,注意要在递归前添加条件(如果左/右孩子不为空)
0 0
- 特别的数据存储:自定义链表和二叉树
- 二叉树的二叉链表存储
- 二叉树的简单介绍和二叉树的二叉链表存储表示
- 数据缓加载和绑定表的特别方式
- 二叉链表存储的二叉树的复制
- 采用二叉链表作为二叉树的存储结构
- 二叉树的二叉链表存储结构
- 二叉树的链式存储结构-二叉链表
- 题目1485: 二叉链表存储的二叉树
- 数据结构:二叉树的二叉链表存储--Java实现
- 二叉树的二叉链表存储表示
- 二叉树的二叉链表存储及其Java实现
- 二叉树的二叉链表存储结构
- 二叉树的二叉链表存储(java实现)
- 关于建立二叉链表存储的二叉树:
- 二叉树的二叉链表存储简单实现
- _DataStructure_C_Impl:二叉树的二叉链表存储结构
- 二叉树的链式存储结构----二叉链表
- IDEA快捷键
- HDU 2639 Bone Collector II
- IPC进程通信
- HTML学习笔记(CSS)NO.3
- python学习笔记(十) - 进程和线程
- 特别的数据存储:自定义链表和二叉树
- 矩阵乘法,左逆,右逆的意义
- 黑马程序员:Java基础语法---学习笔记
- Java 语言中的IO系统
- A+B
- VTK基础概念
- Android组件简记
- Leetcode_Compare Version Numbers
- 求职实习生面试问题