没有实习的鱼

分类

学习笔记(35) 题解(5)

/ 注册

全部文章（共3篇）

数据结构学习笔记（四）

红黑树一种平衡树，时间复杂度O（logN）插入删除等操作红黑树性能优于AVL树红黑树一些特性节点是红色或黑色根节点是黑色每个叶子节点都是黑色的空节点（从每个叶子到根的所有路径上不能有两个连续的红色节点）从任意节点到其每个叶子的所有路径都包含相同数目的黑色节点红黑树的约束 ...

Javascript V8 二叉树

2022-04-22

1 312

题解 | #二叉树的中序遍历#

二叉树中序遍历，和先序遍历，后序遍历类似，都可以利用递归函数进行先序遍历数组先加父节点，在加左节点，在加右节点中序遍历数组先加左节点，在加父节点，在加右节点后序遍历数组先加左节点，再加右节点，再加父节点 /* * function TreeNode(x) { * this.val ...

Javascript Node 二叉树

2022-04-20

1 378

数据结构学习笔记（三）

树结构非线性结构可以表示一对多的关系树相关术语树：n个节点构成的有限集合，n为0时，称为空树节点的度：节点的子树个数树的度：树的所有节点中最大的度数叶节点：度为0的节点父节点：有子树的节点是其子树的根节点的父节点子节点：父节点相对应的节点兄弟节点：具有同一父节点的各节点彼此...

二叉树 Javascript Node

2022-04-20

1 280