Data structures 该数据结构是邻接列表还是邻接列表与;树

Data structures 该数据结构是邻接列表还是邻接列表与;树,data-structures,binary-tree,adjacency-list,Data Structures,Binary Tree,Adjacency List,我刚开始一份新工作,我不太了解他们的数据结构。。。我想知道是否有人能帮我做这件事 我们的团队说二叉树太慢了,移动到邻接列表。但是我不认为这是邻接列表。。。我认为这比二叉树慢。。。一个高级开发人员说我需要回到学校。。。我只是不好意思问他们 我相信我们的树结构在执行搜索时比二进制搜索树慢。。。我们的团队要求我用数学方程和实际时间来证明这一点,而不是平均/最坏情况 请检查这张图片 当前如何遍历邻接列表?对我来说,此数据结构只能从父级遍历到子级。如果这是一个邻接列表,我们应该有V和EFrom,从你的图表

我刚开始一份新工作,我不太了解他们的数据结构。。。我想知道是否有人能帮我做这件事 我们的团队说二叉树太慢了,移动到邻接列表。但是我不认为这是邻接列表。。。我认为这比二叉树慢。。。一个高级开发人员说我需要回到学校。。。我只是不好意思问他们

我相信我们的树结构在执行搜索时比二进制搜索树慢。。。我们的团队要求我用数学方程和实际时间来证明这一点,而不是平均/最坏情况

请检查这张图片

当前如何遍历邻接列表?对我来说,此数据结构只能从父级遍历到子级。如果这是一个邻接列表,我们应该有V和EFrom,从你的图表上看,你也可以从一个子代移动到另一个子代(就像在一个图表中)。如果不知道算法是如何实现的或任何关于数据的信息,很难回答哪个方法更快,如果你包括这些细节,你可能会得到更好的答案。在数据库中。每个节点(行)都包含ID、父ID和顺序。如果插入并没有兄弟节点| | | |插入并重新排序,则插入到数据库中,否则,通过搜索整个数据库,使用与插入节点相同的parentID&&order对其余节点进行插入并重新排序。如果删除并没有兄弟节点| |删除并仅对节点进行排序,从数据库中删除,否则使用相同的parentID搜索整个数据库,并对其余节点进行重新排序。如果使用parentID搜索,则搜索整个数据库以匹配parentID;如果使用parentID搜索,则搜索整个数据库以匹配currentID;如果在parentID下搜索子集,则搜索整个数据库n次。等等,我觉得这个算法很昂贵。