binary-tree

4зной

2ответ

рисовать двоичное дерево с php

Я ищу хорошую библиотеку/API для рисования бинарного дерева с помощью PHP. Я пробовал использовать Image_GraphViz, но он не работает. Я также посмотрел на phpsyntaxtree, но его не задокументировали. К

php jquery graph gd binary-tree 2010-02-24

---

3зной

1ответ

Какова средняя асимптотическая глубина простого несбалансированного дерева поиска?

Для сбалансированного дерева поиска это O (log (N)) для всех случаев. Для неуравновешенных деревьев поиска наихудшим случаем является O (N), например, вставка 1, 2, 3, 4, .. и наилучшая сложность случ

math binary-tree depth 2010-02-25

---

5зной

2ответ

бинарное дерево поиска обхода, который сравнивает два указателя на равенство

Я читал книгу алгоритмы CORMEN (бинарное дерево поиска главы) и он говорит, что есть два способа обхода дерева без рекурсии: с использованием стека и более сложное, но элегантный решения, которое не и

c# algorithm tree binary-tree traversal 2010-02-26

---

0зной

5ответ

Вставка в бинарном дерево, которое использует пустоту * в C

я должен создать бинарное дерево, используя-структуру следующим образом: struct treenode; typedef struct treenode* TreeNode; struct treenode { void* data; TreeNode left, right; }; с использован

c insert binary-tree 2010-03-09

---

7зной

3ответ

найти два самых отдаленных элемента в двоичном дереве

Я ищу алгоритм, который мог бы найти два самых отдаленных элемента в двоичном дереве, не ища какого-либо специального языка, только для алгоритма. Спасибо.

algorithm language-agnostic binary-tree 2010-03-15

---

3зной

5ответ

Поиск индекса заданного значения в предварительно отсортированном массиве

Сегодня я отправился на собеседование, и собеседник спросил меня, как найти индекс заданного значения (числа) в предварительно отсортированном массиве следующим образом: $preSortedArr=array(23,32,36,4

php algorithm arrays binary-tree 2010-03-16

---

8зной

1ответ

Почему TreeSet <T> внутренний тип в .NET?

Итак, я просто копаться Рефлектор пытаясь найти детали реализации HashSet (из чистого любопытства на основе ответа на другой вопрос здесь) и заметил следующее: internal class TreeSet<T> : ICollection<

.net generics collections binary-tree 2010-03-16

---