다음 2-3-4 트리에서 15를 삭제하려고합니다. 나는 단순히 17을 움직이는 것을 생각했지만, 그것이 완전해야하기 때문에 그것이 옳은지 나는 모른다. 가 어떻게 2-3-4 트리를 삭제 한 후 다음과 같이 표시됩니다 다음 트리에서 삭제 (15)? 나는이 경우 단순히 17 위로 움직이는 것이 올바르지 않다고 가정한다. 그러나 나는 확실히 모른다.
난 그냥이 질문은 내가 사용하는 데이터 구조 교과서에 요청받을 톱과 질문은 간다 항목 집합은 항목이 삽입되는 순서에 관계없이 항상 동일한 구조를 갖습니다. " 나는 가장 좋은 경우는 O (log n)이며 BST를 사용하는 것보다 낫다는 것을 알고 있지만 그럴만 한 이유는 그럴 듯하다. 이 진술이 어떻게 틀린 것으로 입증 될 수 있습니까?
2-3-4 나무의 삽입 순서가 어떻게 달라지는 지 아는 사람 있습니까? 아니면 B- 나무? 최소 높이에 대한 공식은 logm (m + 1)입니다. 여기서 m은 최대입니다. 키의 수는 이고 최대 높이의 공식은 다음과 같습니다. log n (k + 1)/2 여기서 n은 최소 횟수입니다. 내부 노드가 가질 수있는 아이들의 하지만 실제로 이러한 결과가 나타나는 삽
내가 실수하지 않았다면, 2-3-4 tree의 파괴와 관련하여 그것은 단지 4 개의 자식 (재귀 적으로) 이진 트리와 유사해야합니다. 아래에는 간단한 재귀 적 삭제로 소멸자 관련 코드가 있습니다. 문제는 여전히 누출입니다. 파일에는 2-3-4 트리 만 포함되어 있습니다. 나는 올바른 방법을 2-3-4 tree에 대한 소멸자를 구현하는 믿지만 내 구현이 올바
이 코드에서는 numitems를 정적 변수로 선언하고 outsize 클래스를 초기화했습니다. 나는 그것이 (return (numitems==order-1));에서 오류의 주된 이유라고 생각했기 때문에 여기에 (childarrray[0]==NULL)과 관련된 문제가있다. 완전히이 코드는 Java에서 가져 와서 C++로 변환되었으므로 참조 대신 포인터를 추가했
첫 번째 레벨을 넘어서 내 234 트리에서 새 레벨을 생성하는 값을 추가하는 데 문제가 있습니다. 내 메서드는 루트 개체에 자식을 만들지 만 다른 노드에 대해서는 자식을 만들지 않습니다. 나는 그들이 자식 노드를 생성하는 노드를 채우지 않는 한, 주어진 수의 데이터 객체를 생성하고 삽입 할 수있다 ... 나는 심각하게 이것을 며칠 동안 빗질했다. 내 질문은
저는 파이썬으로 2-3-4 트리를 만들려고합니다. 지금까지 삽입은 높이 3 정도의 노드까지 작동하는 것 같습니다. 그 후 데이터가 트리에 삽입되는 것보다 삭제되는 것 같습니다. 왜 이런 일이 일어나고 있는지 확신 할 수 없으며, 이중 및 삼중 코드를 여러 번 확인했습니다. 삽입 알고리즘 근처에서 삽입 알고리즘을 얻었습니다. 내 문제에 대한 통찰력에 미리 감
CREATE TABLE IF NOT EXISTS `users` (
`id` int(11) NOT NULL auto_increment,
`username` varchar(32) NOT NULL,
`password` varchar(32) NOT NULL,
`online` int(20) NOT NULL default '0′,
`email` va