随笔分类 - 数据结构
摘要:前序中序后序的方式查询指定的节点 前序查找思路 1.先判断当前节点的no是否等于要查找的 2.如果是相等,则返回当前节点 3.如果不等,则判断当前节点的左子节点是否为空,如果不为空,则递归前序查找 4.如果左递归前序查找,找到节点,则返回,否则继续判断,当前节点的右子节点是否为空,如果 不为空,则继
阅读全文
摘要:二叉树的前序中序后序遍历 前序遍历:先输出父节点,再遍历左子树和右子树 中序遍历:先遍历左子树,再输出父节点,遍历右子树 后续遍历:先遍历左子树,再遍历右子树,最后输出父节点 看输出父节点的顺序,就可以确定是前序中序还是后序 1.创建二叉树 2.前序遍历 2.1.先输出当前节点(初始时候是root节
阅读全文
摘要:哈希表 也叫散列表,是根据关键码值而直接进行访问的数据结构。也就是说它通过把关键码值映射到列表 中一个位置来访问记录,以加快查找的速度。这个映射函数叫做散列函数,存放记录的数组叫做散 列表 数组+链表 数组+二叉树 使用哈希表管理雇员信息 创建七个链表,每一个链表指向一堆雇员信息 创建一个雇员类,一
阅读全文
摘要:递归 简单来讲就是自己调用自己,每次传入不同的变量,递归有助于编程者解决复杂的问题,同时让代码 变得比较简洁 递归可以使用在很多地方,比如快速排序,归并排序等等 打印输出问题 public static void test(int n){ if (n>2){ test(n-1); } System.
阅读全文

浙公网安备 33010602011771号