数据结构
文章平均质量分 68
数据结构
stevedreamer
这个作者很懒,什么都没留下…
展开
-
数据结构-二叉树
说明:本笔记是自己在B站观看视频记录的数据结构二叉树class Node{ V value; Node left; Node right; }二叉树遍历方式:先序遍历任何子树的处理顺序都是,先头结点、再左子树、然后右子树中序遍历任何子树的处理顺序都是,先左子树、再头节点、然后右子树后序遍历任何子树的处理顺序都是,先左子树、再右子树、然后头节点递归序非递归方式实现二叉树先序、中序、后序遍历任何递归函数都可以改成非递归自己设计压栈来实现非递归实现二叉树先序遍历:原创 2021-07-20 10:22:05 · 55 阅读 · 0 评论 -
数据结构-排序
数据结构绪论什么是数据结构Data Structure存储数据的不同方式(顺序表、链表)什么是算法同一问题的不同解决方法算法往往是针对特定的数据结构(数组和链表的插入方法)如何测算算法的优劣时间测算java中记录算法开始的时间before=System.currentTimeMillis(),算法结束时记录一个时间,然后相减,一次算法可能不好比较,用循环来凑。比如循环10000次。计算算法时间差幅度不够循环来凑空间测算用到的额外空间Big O时间 -问题(数原创 2021-07-17 15:55:59 · 85 阅读 · 0 评论